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Abstract. This is a report on the present state of the problem of determining 
the dimension of the Nichols algebra associated to a rack and a cocycle. This 
is relevant for the classification of finite-dimensional complex pointed Hopf 
algebras whose group of group-likes is non-abelian. We deal mainly with simple 
racks. We recall the notion of rack of type D, collect the known lists of simple 
racks of type D and include preliminary results for the open cases. This notion 
is important because the Nichols algebra associated to a rack of type D and any 
cocycle has infinite dimension. For those racks not of type D, the computation 
of the cohomology groups is needed. We discuss some techniques for this 
problem and compute explicitly the cohomology groups corresponding to some 
conjugacy classes in symmetric or alternating groups of low order. 



1. Introduction 

The problem of classifying finite-dimensional pointed Hopf algebras over non- 
abelian finite groups reduces in many cases to a question on conjugacy classes. In 
this introduction we give a historical account and place the problem in the overall 
picture. 

1.1. We briefly recall the lifting method for the classification of pointed Hopf 
algebras, see Subsection 12.21 for unexplained terminology and |AS2| for a full ex- 
position. Let iJ be a Hopf algebra with bijective antipode and assume that the 
coradical Hq = C is a Hopf subalgebra of H. Consider the 

C simple subcoalgcbra of H 

coradical filtration of H: 

HoCHiC---cH=\jHn, 

n>0 

where iJ^+i = {x E H : A{x) E Hi ® H + H ® Hq}. Then the associated graded 
coalgebra gr H has a decomposition gr H ^ R=ffHo, where R is an algebra with 
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some special properties and # stands for a kind of semidirect product (technically, 
a Radford biproduct or bosonization; the underlying vector space is R® Hq). The 
algebra R, more precisely, is a Hopf algebra in the braided tensor category of Yetter- 
Drinfeld modules over Hq, see Subsection I2.2[ and inherits the grading of gr_ff: 
R = ©„>o^"- li V ^ R^, then the subalgebra of R generated by V is isomorphic 
to the Nichols algebra ^{V), that is completely determined by the Yetter-Drinfeld 
module V. 

Let us fix a semisimple Hopf algebra A. One of the fundamental steps of the 
lifting method to classify finite-dimensional Hopf algebras H with Hq ~ A is to 
address the following question, see [A] : 

Question. Determine the Yetter-Drinfeld modules V over A such that the dimen- 
sion o/*B(y) is finite, and if so, give an efficient set of relations of^{V). 

An important observation is that the Nichols algebra ^{V), as algebra and coal- 
gebra, is completely determined just by the braiding c : V ®V V ®V. Therefore, 
it is convenient to consider classes of braided vector spaces (V, c) depending on the 
class of semisimple Hopf algebras we are considering. 

1.2. A Hopf algebra H is pointed if Hq is isomorphic to the group algebra 
CG, where G is the group of grouplikcs of H. Let us consider first the case when 
G is abclian. A braided vector space (V, c) is of diagonal type if V has a basis 
ivi)i<i<n such that c{vi (E> vj) ~ qtjVj (g) Vi, where the g^'s are non-zero scalars 
jASlj . The class of braided vector spaces of diagonal type corresponds to the class 
of pointed Hopf algebras with G abelian (and finite). A remarkable result is the 
complete list of all braided vector spaces of diagonal type with finite-dimensional 
Nichols algebra |H2j ; the basic tool in the proof of this result is the Weyl groupoid 
jHlj . The classification of all finite-dimensional pointed Hopf algebras with G 
abelian and order of G coprime with 210 was obtained in jAS3j . relying crucially 
on jASll IH2| . Notice however that the article [H2| does not contain the efficient 
set of relations for finite-dimensional Nichols algebras of diagonal type; so far, this 
is available for the special classes of braided vector spaces of Cartan type |AS1| 
and more generally of standard type |Ang[ . 

1.3. Let us now turn to the case when H is pointed with G non-abelian and 
mention some antecedents. 

o The first genuine examples of finite-dimensional pointed Hopf algebras 
with non-abelian group appeared in |MSllFK] . as bosonizations of Nichols 
algebras related to the transpositions in §3 and §4, see Subsection 16.21 
The analogous quadratic algebra over §5 was computed by Roos with a 
computer and proved to be a Nichols algebra in |G2| . 

o In |G1| , Grafia identified the class of braided vector spaces corresponding 
to pointed Hopf algebras with non-abelian group as those constructed from 
racks and cocycles. He also computed in [G2j several finite-dimensional 
Nichols algebras with the help of computer programs. 

o In |G1| . Graha also suggested to look at braided vector subspaces to 
decide that a Nichols algebra has infinite dimension. After |H2] , this idea 
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was implemented in several papers, by looking at abelian subracks. See 
[AFll [AF2l lAFZl lAZl IfI IFGVIL [FGV2] . 

o The construction of the Weyl groupoid for braided vector spaces of di- 
agonal type in |H1| was extended to braided vector spaces arising from 
semisimple Yetter-Drinfeld modules in |AHS| . This allowed to consider 
braided vector subspaces associated to non-abelian subracks |AF3| . A 
further study of the Weyl groupoid in |AHS| was undertaken in |HSj . 
An important consequence of one of the results in |HS| is the notion of 
rack of type D jAFGVlj . 

1.4. We shall explain in detail the notion of rack of type D in Subsection l2.41 
but we try now to give a glimpse. As we explain in Subsection 12.21 our goal is to 
determine if the Nichols algebra ^{0,p) related to a conjugacy class in a finite 
group G and a representation p of the centralizer is finite-dimensional. We say that 
the conjugacy class is of type D if there exist r, s G such that 

(1) (rs)2 ^ {sr)\ 

(2) r is not conjugated to s in the subgroup of G generated by r, s. 

Then dim 58(0, p) = oo for any p; furthermore this will happen for any group 
G" containing as a conjugacy class (that is, as a subrack). By reasons exposed in 
Subsection 12.41 we focus on the following case. 

Question 1. Determine all simple racks of type D. 

The classification of finite simple racks is known, see Subsection 12.51 the list 
consists of conjugacy classes in groups of 3 types. In other words, we need to check, 
for each conjugacy class in the list of simple racks, whether there exist r, s satisfying 
(1) and (2) above. The main purpose of this paper is to report the actual status of 
this purely group-thcorctical question, that is succinctly as follows. 

o [AFGVlj The conjugacy classes in the alternating and symmetric groups. 
Am and Sm, are of type D, except for a short list of exceptions listed in 
Theorems 15.11 and 16.11 for some of these exceptions, wc know that they 
are not of type D, see Remark 4.2 in loc. cit. 

o [AFGV2] The conjugacy classes in the sporadic groups are of type D, 
except for a short list of exceptions listed in Theorems 15.21 for some of 
these, we know that they arc not of type D, see Table [21 The verification 
was done with the help of GAP, see |AFGV3| . 

o [FV| Twisted conjugacy classes of sporadic groups are also mostly of type 
D, except for a short list of exceptions, see Theorem 16.21 

o [AFGaV] Some techniques to deal with twisted homogenous racks were 
found; so far, most of the examples dealt with are of type D. 

o We include in Subsection l5.31 some preliminary results on conjugacy classes 
on simple groups of Lie type; again, most of the examples are of type D. 

o The simple afline racks does not seem to be of type D. 
What happens beyond type D? As we see by now, there are roughly two large 
classes of simple racks, one formed by the afBne ones and the conjugacy class of 
transpositions in Sm, and the rest. For this second class, our project is to finish 



4 



ANDRUSKIEWITSCH, FANTINO, GARCfA, VENDRAMIN 



the determination of those of type D and attack the remaining ones as explained 
in page El That is, to compute the pointed sets of cocycles of degree n and then 
try to discard the corresponding braided vector spaces by abehan techniques. The 
first class is not tractable by the strategy of subracks. We should also mention the 
recent paper jGHV] with a different approach. 

1.5. The paper is organized as follows. We discuss Nichols algebras, racks, 
cocycles, the criterion of type D, the classification of finite simple racks and the 
strategy of subracks in Section [2] Section [3] contains some techniques for the com- 
putation of cocycles. In the next sections we list explicitly the simple racks that are 
known to be of type D. In Section [5] we illustrate the consequences of these results 
to the classification of pointed Hopf algebras. In Appendix \^ we list all known 
examples of finite-dimensional Nichols algebras associated to racks and cocycles; in 
Appendix IB| we put together some questions scattered along the text. 

This survey contains also a few new concepts and results, among them: the com- 
putation of the enveloping group of the rack of transpositions in §,„ , see Proposition 
13.21 the twisting operation for cocycles on racks, see Subsection l3.41 the calculation 
of some cohomology groups using the program RiG, see Subsection 13.31 some pre- 
liminary discussions on conjugacy classes of type D in finite groups of Lie type, see 
Subsection 15.31 

2. Preliminaries 

Conventions. N = {1, 2, 3, . . . }; §x {f ■ X ^ X bijective}; if m e N, then 
Gm is the group of m-th roots of 1 in C. 

2.1. Racks. 

We briefly recall the basics of racks; see [AG] for more information and refer- 
ences. A rack is a pair {X, \>) where X is a non-empty set and > : X x X ^ X is 
an operation such that 

(1) the map (fx = x > is bijective for any x G X, and 

(2) X > {y > z) ~ {x > y) > {x z) for all x,y,z G X. 

A group G is a rack with x\> y = xyx~^, x,y £ G; ii X C G is stable under 
conjugation by G, that is a union of conjugacy classes, then it is a subrack of 
G. The main idea behind the consideration of racks is to keep track just of the 
conjugation of a group. Morphisms of racks and subracks are defined as usual. For 
instance, ip : X x ip^, is a morphism of racks, for any rack X. Any rack 

X considered here satisfies the conditions 

(3) xi> X ^ X, 

(4) x>y~y y>x = x, 

for any x,y E X. This is technically a crossed set, but we shall simply say a rack. 
So, we rule out, for example, the permutation rack (X, cr), where a G §x and 
tpx ~ cr for all X. 

The rack with just one element is called trivial. 

We shall consider some special classes of racks that we describe now. 

Affine racks. If A is an abelian group and T G Aut(A), then A is a rack with 
x>y ~ (1 — T)x + Ty. This is called an affine rack and denoted Qa,t- 
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Twisted conjugacy classes. Let G be a finite group and u e Aut(G); G acts on 
itself by x -^u y ~ x y u{x~^), x,y ^ G. The orbit 0^'" of x e G by this action is 
a rack with operation 

(5) y>uz = yuizy-'), 2/,zeO^-". 

We shaU say that 0^'" is a twisted conjugacy class of type (G, u). 
Notation. 

• T = any of the conjugacy classes of 3-cycles in A4 (the tetrahedral rack). 

• Qa.t ~ affine rack associated to an abelian group A and T e Aut(^). 

• Dn = class of involutions in the dihedral group of order 2n, n odd. 

• 0™ = conjugacy class of j-cycles in E>m ■ 
We need some terminology on racks. 

• A rack X is decomposable if it can expressed as a disjoint union of subracks 
X = Xi W X2 . Otherwise, X is indecomposable. 

• A rack X is said to be simple iff cardX > 1 and for any surjective mor- 
phism of racks tt : X ^ Y, either tt is a bijection or cardF = 1. 

• If A" is a rack and j G Z, then ATI-'I is the rack with the same set X and 
multiplication o-* given hy x>' y = ipl.{y), x,y E X. 

2.2. Nichols algebras. 

Nichols algebras play a crucial role in the classification of Hopf algebras, see 
[AS2| or a brief account in Section [5] below. Let n > 2 be an integer. We start 
by reminding the well-known presentations by generators and relations of the braid 
group B„ and the symmetric group S„: 

Bn = ((0".i)l<j<ri-l|CTi(TjCr,; = (TjCTiaj, \i - j\ = 1; cr,;0-j = ffjffi, \i - j\ > 1) 

Sri = {isi)i<i<n-i\siSjSi = s^s^Sj, \i - j\ = 1; SiSj = SjSt, \i - j\ > 1; sf ^ e), 

indices in the relations going over all possible i,j. There is a canonical projection 
TT : B„ — s- S„, that admits a so-called Matsumoto section AI : S„ B„; this is 
not a morphism of groups, and it is defined by M(si) = ai, 1 < i < n — 1, and 
M{st) = M{s)M{t), for any s,t e §„ such that l{st) = l{s) + l{t), I being the length 
function. 

Let be a vector space and c G GIj{V (S) V). Recall that c fulfills the braid 
equation if (c (g) id) (id (g)c)(c (g) id) = (id (8)c)(c (g) id) (id d2)c). In this case, we say that 
(y, c) is a braided vector space and that c is a braiding. Since c satisfies the braid 
equation, it induces a representation of the braid group B„, p„ : B„ ^ GL(y«5"), 
for each n>2. Explicitly, Pn{o'i) = idy»(!-i) (X)c (g) idy®(n-!-i) , 1 < i < n — 1. Let 

(6) Qn - Pn{M{a)) e End{V®^). 

a-es„ 

Then the Nichols algebra ^{V) is the quotient of the tensor algebra T{V) by 
ffin>2ker(5n, in fact a 2-sided ideal of T{V). If c = r is the usual switch, then 
*B(y) is just the symmetric algebra of V; ii c = — t, then ^{V) is the exterior 
algebra of V. But the computation of the Nichols algebra of an arbitrary braided 
vector space is a delicate issue. We are interested in the Nichols algebras of the 
braided vector spaces arising from Yetter-Drinfeld modulefQ. 



Any braided vector space with rigid braiding arises as a Yetter-Drinfeld module |Tk| . 
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A Yetter-Drinfeld module over a Hopf algebra H with bijective antipode § is a 
left iJ-module M and simultaneously a left iJ-comodule, with coaction A : M ^ 
H (S) M compatible with the action in the sense that \{h ■ x) = /i(i)a;(_i)§(ft.(3)) (E) 
h{2) ■ 2;(o), for any h H, x € M. Here A(x) = ^{-i) ® ^(o)^ in Heyneman- 
Sweedler notation. A Yetter-Drinfeld module M is a braided vector space with 
c(m ® n) = ^(.i) • n (g) m(g), m,n €: M. We shall see in Section [8] how Nichols 
algebras of Yetter-Drinfeld modules enter into the classification of Hopf algebras. 
In this paper, we are interested in the case when H = CG is the group algebra 
of a finite group G. In this setting, a Yetter-Drinfeld module over H is a, left G- 
module M that bears also a G-gradation M = (Bg^aMg, compatibility meaning 
that h- Mg ~ A/^g/j-i for all h,g £ G; the braiding is c{m(Ein) = g-n^m, m e Mg, 
ne M. 

Now a braided vector space may be realized as a Yetter-Drinfeld module over 
many different groups and in many different ways. It is natural to look for a 
description of the class of braided vector spaces that actually arise as Yetter-Drinfeld 
modules over some finite group and to study them by their own. If G is a finite 
group, then any Yetter-Drinfeld module over the group algebra CG is semisimple. 
Furthermore, it is well-known the set of isomorphism classes of irreducible Yetter- 
Drinfeld modules over CG is parameterized by pairs (0,p), where is a conjugacy 
class of G and p is an irreducible representation of the centralizer of a fixed point in 
0. M. Grana observed that the class of braided vector spaces arising from Yetter- 
Drinfeld modules over finite groups is described using racks and cocycles, see |G1] 
and also fAG| Th. 4.14]. 

2.3. Nichols algebras associated to racks and cocycles. 

We are focused in this paper on Nichols algebras associated to braided vector 
spaces build from racks and cocycles. We start by describing the cocycles associated 
to racks. Let AT be a rack and n E N. A map q: X x X ^ GL(?i, C) is a 2-cocycle 
of degree n if 

for all x,y,z S X. Let q be a 2-cocycle of degree n, V ^ CX C", where CX is 
the vector space with basis Cx, for x d X. We denote CxV := Cx ® v. Consider the 
linear isomorphism c"^ : V (^V V (E)V, 

(7) c'^{exV CyW) = Cx^yqx.yiw) ® CxV, 

x,y £ X, V, u; G C". Then is a solution of the braid equation: 

(c'i«)id)(id®ci)(c'i(g)id) = (id ®ci)(c'i (g) id) (id (gjc'i). 

Example 2.1. Let AT be a finite rack and q a 2-cocycle. The dual braided vector 
space of {CX (g) C", c'^) is isomorphic to (CX^^^^ g) C", c^) where cix,y = qx,x>-^yy 
x,y eX^-'^y See Subsection O for Xl^^. 

The Nichols algebra associated to c"^ is denoted *B(X, q). 

We need to consider only 2-cocycles (or simply cocycles, for short) with some 
specific properties. 

• A cocyclc q is finite if its image generates a finite subgroup of GL(n, C). 

• A cocyclc q is faithful if the morphism of racks g : X G'L{V) defined 
by gx{eyw) = ex,>yqx,yiw), x,y £ X, w eV, is injective. 
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We denote by Z'^{X, GL(n, C)) the set of all finite faithful 2-cocycles of degree 
71. Let q G Z'^{X, GL(n, C)) and 7 : X — > GL(n, C) a map whose image generates 
a finite subgroup. Define q: X x X GL(?7, C) 

(8) = iii>jy\zjij- 

Then q is also a finite faithful cocycle and "q ^ q iff they are related by ^ for 
some 7" defines an equivalence relation. We set 

(9) H^{X, GL(n, C)) = Z^{X, GL(n, C))/ - . 

If q ^ q, then the Nichols algebras *B(X, q) and *B(X, q) are isomorphic as 
braided Hopf algebras in the sense of [Tk| . see |AG[ Th. 4.14]. The converse is 
not true, see [Glj . 

The main question we want to solve is the following. 

Question 2. For any finite indecomposable rack X , for any n e N, and for any 
q e GL(n,C)), determine i/dim*8(X, q) < 00. 

Definition 2.2. An indecomposable finite rack X collapses at n if for any finite 
faithful cocycle q of degree n, dimS(A, q) = 00; X collapses if it collapses at n for 
any n G N. 

The first idea that comes to the mind is one would need to compute the group 
i/^(A, GL(n, C)) for any n. We shall sec that in many cases this is actually not 
necessary. 

Question 3. If X collapses at \, does necessarily X collapse? 
Even partial answers to Question [3] would be very interesting. 
2.4. Racks of type D. 

We now turn to a setting where the calculation of the cocycles is not needed. 

Definition 2.3. Let (A, >) be a rack. We say that X is of type D if there exists a 
decomposable subrack Y = RY[S oi X such that 

(10) r t> (s i> (r > s)) 7^ s, for some r E R, s G S. 

The following important result is a consequence of |HSi Th. 8.6], proved using 
the main result of [AHS| . 

Tiieorem 2.4. |AFGVl| Th. 3.6] If X is a finite rack of type D, then X collapses. 

□ 

Therefore, it is very important to determine all simple racks of type D, formally 
stated as Question [TJ The classification of simple racks is known and will be evoked 
below. We focus on simple racks because of the following reasons: 

• If .Z is a finite rack and admits a rack epimorphism n : Z ^ X, where X 
is of type D, then Z is of type D. 

• If Z is indecomposable, then it admits a rack epimorphism n : Z ^ X 
with X simple. 
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We collect some criteria on racks of type D, see |AFGVl| Subsection 3.2]. 

• If y C X is a subrack of type D, then X is of type D. 

• If X is of type D and Z is a rack, then X x Z is of type D. 

• Let Khea. subgroup of a finite group G and n G Cg{K). Let : if — > G 
be the map given by 5 >■ g gn. Let 0, resp. 0, be the conjugacy class 
of r G K, resp. of r in G. Then "R^ identifies with a subrack of 0. 
Hence, if is of type D, then is of type D. 

There is a variation of the last criterium that needs the notion of quasi-real 
conjugacy class. Let G be a finite group, g & G and j G N. Recall that 0^ is 
quasi-real of type j if 7^ g and g^ G 0^. If g is real, that is g^^ G 0^, but not 
an involution, then 0^ is quasi-real of type ord(,9) — 1. 

Proposition 2.5. jAFGVH Ex. 3.8] Let G he a finite group and g = tk, G G, 

where r 7^ e and hl ^ e commute. Let K = Gg(k) 3 t; then k G Cg{K)- Hence, 
the conjugacy class of t in K can he identified with a suhrack of the conjugacy 
class of g in G via CR^ o,s above. Assume that 

(1) and are quasi-real of type j , 

(2) the orders N of t and M of n are coprime, 

(3) M does not divide j — 1, 

(4) there exist Tq, Sq £ such that rp > (so ■> (''o ^ Sq)) 7^ So- 

Then is of type D. □ 

2.5. Simple racks. 

Finite simple racks have been classified in jAG| Th. 3.9, Th. 3.12]- see also 
[j]. Explicitly, any simple rack falls into one and only one of the following classes: 

(1) Simple affine racks {¥p*,T), where p a prime, i G N, and T is the com- 
panion matrix of a monic irreducible polynomial / G Fp[X] of degree t, 
different from X and X — 1. 

(2) Non-trivial (twisted) conjugacy classes in simple groups. 

(3) Simple twisted homogeneous racks, that is twisted conjugacy classes of 
type (G, u), where 

• G = , with L a simple non-abelian group and 1 < < G N, 

• u G Aut(L*) acts by 

ui£i,...,et) = {e{it),h,.-.,it~i), ^i,...,^t GL, 

for some 9 G Aut(i). Furthermore, L and t arc unique, and only 
depends on its conjugacy class in Out(L*). 
Notation. A simple rack of type {L,t,d) is a twisted homogeneous as in 

2.6. The approach by subracks. 

The experience shows that the following strategy is useful to approach the study 
of Nichols algebras over finite groups. However, there are racks that can not be 
treated in this way. 

Strategy. Let X be a simple rack. 
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Step 1: Is X of type D? In the affirmative, we are done: X and any inde- 
composable rack Z that admits a rack epimorphism Z ^ X collapse, in 
the sense of Definition \2.^ 

Step 2: // not, look for the abelian subracks of X . For an abelian subrack 
S and any q G H'^{X,C^), look at the diagonal braiding with matrix 
(q.y )ijg5. // the Nichols algebra associated to this diagonal braiding has 
infinite dimension, and this is known from |H2| . then so has 58(X, q). 
Here you do not need to know all the abelian subracks, just to find one 
with the above condition. 

Step 3: Extend the analysis of Step 2 to cocycles of arbitrary degree. 

Step 4: Extend the analysis of Steps 2 and 3 to indecomposable racks Z that 
admit a rack epimorphism Z — > X. 

The following algorithm is the tool needed to deal with Step 1, when the rack 
X is realized as a conjugacy class. 

Algorithm. Let F be a finite group and let G be a conjugacy class. Fix r € 0. 

(1) For any s E 0, check if (rs)^ ^ {sr)'^ ; this is equivalent to (|10p . 

(2) If such s is found, consider the subgroup H generated by r , s. If O^DO^ = 
0, then Y = 0^ ]J Of is the decomposable subrack we are looking for and 
is of type D. 

In practice, we implement this algorithm in a recursive way, running over the 
maximal subgroups, see |AFGV2| for details. 

Let X be a rack and S a subset of X. We denote ^ 5 H^'subrack, Y- If X 

SCYCX' 

is a subrack of a group G and H = (S), then ^ S ^= Uses ^? ■ 

There are racks that could not be dealt with the criterium of type D. 

Definition 2.6. An indecomposable finite rack X is of type M iQ for any r, s G X, 
<C{r', s}^ either is indecomposable or else equals {r, s}. 

There are racks such that all proper subracks are abelian; for instance, the con- 
jugacy class of type (2, 3) in S5 (here, all proper subracks have at most 2 elements). 
More examples of racks of type M can be found in [AFGVll Remark 4.2]. 

3. Tools for cocycles 
3.1. The enveloping group. 

The enveloping group Gx '■= {cx ■ x € Xle^ey = ext>y ex,x,y € X) was 
introduced in [Bkl iFRl |J]; it was also considered in jLYZl lESSl [S]. The map 

e : X Gx, x Cx has a universal property: 

If H is a group and f : X ^ H is a morphism of racks, then there is a unique 
morphism of groups F : Gx H such that F{ex) = fx, x G X. 



M stands for Montevideo, where this notion was discussed by two of the authors. 
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In other words, X ~^ Gx is the adjoint of the forgetful functor from groups to 
racks. 

Since ip : X ^ §x is a morphism of racks, there is a group morphism $ : 
Ga' — > §x- The image, resp. the kernel, of $ is denoted lxm^{X) (the group of 
inner automorphisms), resp. Tx (the defect group). 

The group Inn|>(X) is not difficult to compute in the case of our interest. As 
for the defect group, some properties were established by Soloviev. 

Theorem 3.1. (a) If X is a subrack of a group H , then Inn|>(X) 2± C /Z{C), 

where C is the subgroup generated by X [AG[ Lemma 1.9]. 

(b) The defect group Tx is central in Gx [S Th. 2.6]. Hence Tx — Z{Grx) 
if lnn^{X) is centerless. 

(c) The rank ofTx is the number of Inn^{X)-orbits in X ^ Th. 2.10]. □ 

The difficult part of the calculation of the defect group is to compute its torsion. 

Proposition 3.2. Let Si = (ii + 1) G §,„. Let X be the rack of transpositions in 
Sm,; this is the conjugacy class of si. The enveloping group Gx of X is a central 
extension 

(11) ^<Gx ^0 

Proof. By property (jaj) above, Inn|>(X) ~ S,„. We have to compute Tx- 
Let be the braid group and as in Subsection 12.21 let = kerTr, the pure 
braid group. We claim that there is a morphism of groups ^' : ~^ Gx with 
^{(Ji) = Csi, 1 < i < rn ~ 1. To prove the claim, we verify the defining relations of 
the braid group: 

If \i - j\ > 2, then SsiGsj = es^[>s^es, = Cs^es,; 

if N j\ then Cg^Cs^Csi — ^Si^Sj\>Si^Sj — ^Si>{sj>Si)^Si^Sj — ^Sj^Si^Sj 

since Si > {sj > Si) = Sj in §,„. In other words, we have a commutative diagram 

B,„ ^ Gjc 

Clearly, ^I* is surjective and ker$ = Let now H he & group and f : X ^ H 

a morphism of racks. If x, y E X , then f^fy = fxfxt>yfx ~ fyfx and consequently 
fy>x = fyfxfy^ = fx- Hence for ah x,yeX, 

(12) fy = /J is central in the subgroup generated by f{X). 

We call z ~ e1^\ this is a central element of <Gx and does not depend on i. Now 
Pm is generated by r^j = Uj t> (o-j+i > (o'j+2 i> . . . > (cr.;-! > erf )) for all j < i, see |Arl 
page 119], [BI]. Hence ker$ = vE'(Pm) is generated by "^{nj) = z. 

Let now ^ be a vector space with a basis {vx)xex and let q e C be a root of 1 of 
arbitrary order M. Define fy G GL(y) by fyiv^) = qvyt^^, x,y £ X. Then f^fy = 
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fxpyfx and /J = id for any x,y ^ X] thus we have a map F : Gjx GL(V^) and 
F{z) = id. This imphes that z is not torsion and the claim is proved. □ 

Remark 3.3. (i). By [B] Ch IV, §1, no. 1.9, Prop. 5], there is a section of sets 
T : ^ <Gx such that T{ww') = T{w)T{w') when €(W) = t{w)i{w'). Thus 
the central extension corresponds to the cocycle rj : Sm x — >• Z, 'r]{w,w') = 
T{w)T{w')T{ww')-^, w,w' e §,„. 

(ii). The proof shows the centrality of Fx directly without referring to Theorem 
I3.1l (|b)). By Theorem l3.1l ([n]). z is not torsion; the last paragraph of the proof avoids 
appealing to this result. 

Let (X, >) be a rack, q : X x X — > GL(n, C) a 2-cocycle of degree n and 
(F, c) = (CXOC", ci), c/. d?]). We discuss how to realize {V, c) as a Yetter-Drinfeld 
module over a group algebra. Let x £ X and define gx '■ V V hy 

(13) 9x{e.yw) = ex^yClx,y{w), y e X, w e C", 

and let Innx,q be the subgroup of GL(V^) generated by the gx^s, x ^ X. Then 
9xgy = gxt>ygx for any x,y € X, and (V, c) is a Yetter-Drinfeld module over the 
group algebra of Innx,q, with the natural action and coaction S{exv) = gx ® e.xV, 

Lemma 3.4. Let F he a group provided with: 

• a group homomorphism p : F Inn^.q/ 

• a rack homomorphism s : X F such that p{sx) ~ gx md F is generated 
as a group by s{X). 

Then {V,c) £ ^p^D, with the action induced by p and coaction S{exv) = Sx ®exV, 
X e X, V e C". In particular, {V,c) G CG^^^- 

Proof. Ii x,y e X and w G C", then S{sx ■ Cyw) = 5{e 

^x>y 

ex>y(lx,y{w) = SxSyS~'^ (g) ex>yCix,yiw) = SxSyS'^ ® Sx -w. Siucc F is generated by 
s{X), it follows that S{f ■ Cyw) = fsyf^^ ® f -w, for all / G F. □ 

As a consequence, the Nichols algebra of the braided vector space {CX, Cq) 
bears a Gx-grading, that we shall call the principal grading, as opposed to the 
natural N-grading. Indeed, if X is abelian, then Gx — If-^^'^-^ and the principal 
grading coincides with the one considered e. g. in |AHS| . 

3.2. The rack cohomology group H'^(X,C^). 

We now state some general facts about the cocycles on a rack X with values 
in the abelian group C^. In this case, the is part of a cohomology theory, see 
[AG] and references therein. An alternative description of C^) was found 

in jEGnj through the enveloping group. Namely, let Fun(X, C^) be the space of 
all functions from X to with right Gx-action given by (/ ■ ex){y) = f{x > y), 
f : X ^ A, x,y e X. 



Lemma 3.5. [EGn] H^iXX"") ^ H^{Gx,Fnn{X,C'')). 



□ 
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In principle, the coliomology of Gx could be studied via the Hochschild-Serre 
sequence from that of lim^{X) and Tx- However, the computation of the defect 
group seems to be very difficult. There is also a homology theory of racks, related 
to the computation we are interested in by the following result. 

Lemma 3.6. [AGl Lemma 4.7] H^iXX"") - Hom{H2{X,Z),C'')- □ 

There is a monomorphism <C^ ^ H'^{X,C^), since any constant function is a 
cocycle. A natural question is to compute the quotient C^)/C^. Assume 

that X is indecomposable. If q G C^), then 

(14) qji=qji, for any i, j e X. 

Note also that q ^ q as in ([8]) implies that q^^ = qu for all i G X. Therefore the 
question can be rephrased as follows. 

Question 4. Compute all cocycles q G Z'^{X,C^) such that qu = — 1. 
3.3. The program RiG. 

A program for calculations with racks, that in particular computes the rack- 
(co)homology groups, was developed in |GV| . We use it to compute some coho- 
mology groups of simple racks that are not of type D, see Theorems 15.11 and 16.11 

Proposition 3.7. Let a G be of type (1"^ , 2"^ , . . . , m"" ) and let 




(a) the conjugacy class of a in §„i, if a ^ h. 

(b) the conjugacy class of a in A,„, if a £ K. 



(a) Ifm = 5 and the type is (2,3),, then ij2(0,C^) = x Gg. 

(b) If m = 6,7,8 and the type is (1",2), then H^{0,C'') = x Ga. 

(c) //m = 6 and the type is (2^), then H^{0,C'') x G2. 

(d) Ifm^ 5 and the type is (1^3), then H^{0,C'') = x Gg. 

(e) Ifm = 6 and the type is (1,2,3), then H^{0,C'') = x G3 x Gg. 

Table 1. Some homology groups of conjugacy classes in Em- 



type of X 


H2{X, Z) 


§5 


(12)(345) 


Z® Z/6 


As 


(12 3) 


Z® Z/6 


§6 


(12)(34)(56) 


Z® Z/2 


Se 


(12) 


Z® Z/2 


Ag 


(123) 


Z® Z/3® Z/6 


S7 


(12) 


Z® Z/2 


§8 


(12) 


Z® Z/2 



Proof. We use GAP and RiG to compute the homology groups H2{0,Z). 
These results are listed in Table [T] Now assume X is a rack and that there exists 
m G N>2 such that H2{X,Z) ~ Z ® Z/mi © ■ • ■ ® Z/nir. By Lemma [3. 6[ we have 
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(X, ) ~ Hom(Z©Z/mi ® • • -©Z/m^, ) ~ Hom(Z, ) x Hom(Z/mi, ) x 
••• X Honi(Z/TOr,C^) X G™, x ••• x G^^. □ 

3.4. Twisting. 

There is a method, called twisting, to deform the the multiplication of a Hopf 
algebra jPT] ; it is formally dual to the twisting of the comultiplication [D], [R] . The 
relation with bosonization was established in jMOj . Here we show how to relate 
two cocycles over a rack X by a twisting, in a way that the corresponding Nichols 
algebras are preserved. 

Let Jf be a Hopf algebra. Let : eg) J£ — > C be an invertible (with 
respect to the convolution) linear map and define a new product hy x y = 
0(a^(i),2/(i))2;(2)2/(2)'/'"^(2^(3):y(3)), e :K. if (/> is a unitary 2-cocycle, that is 
for all x,y, z € , 

(15) (/i(a;(i) (E) y(i)) (l){x(2)y(2) ® z) ^ 0(^(1) ® Z(i)) (j){x ® 2/(2)^(2)), 

(16) (t){x®l) = <i){l®x) ^ e{x), 

then (the same coalgebra but with multiplication -0) is a Hopf algebra. 

Theorem 3.8. [MO|. 2.7, 3.4] Let (f) : "K ® "K £ he an invertible unitary 2- 
cocycle. 

(a) There exists an equivalence of braided categories : ^^Ti ^*yD, 
V t-^ V^, which is the identity on the underlying vector spaces, morphisms 
and coactions, and transforms the action ofK onV to : 'K^®Vfj, — >■ V^, 

h-^V ^ (?!)(/l(l), U(_l))(/l(2) • W(0))(0) '/'"^((^(2) • W(0))(-1), ^(3)), 

h G !H0, V G Vtj,. The monoidal structure on 7^ is given by the natural 
transformation hyw ■ {V ® W)^ 

bv,w{v ®w) = (?!)(t;(_i), W(_i))w(o) ® 10(9), v e V,w e W. 

(b) preserves Nichols algebras: ^(V)^ ~ *B(V0) as objects in J^^yD. In 
particular, the Poincare series o/*B(V^) and ©(V^) are the same. □ 

Let us recall the argument for (ii). The functor preserves the braidings; that 
is, if c, resp. c^, is the braiding in j^yD, resp. i^^yD, then the following diagram 
commutes: 

(17) (V^W)^ "^"^'^ ^ (W^V)^ 



® ^ ® V^. 

Since the ideal of relations of a Nichols algebra is the sum of the kernels of the 
various quantum symmetrizcrs, (ii) follows immediately. 

Let C? be a group. If M = CG, then a unitary 2-cocycle on !H is equivalent to 
a 2-cocycle cf) G Z^(G, C^), that is a map (/) : G x G -> such that 

(18) (t){g,h)(^{gh,t) ^ (j){h,t)cl){g,ht) 

and 4>{g, e) = 0(e, g) — 1 for all g,h,t G G. 
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Let cr, C e G, Oct, Oc; their conjugacy classes, {p,V) G Cg{<^), {t,W) G Cg{C)- 
For u e Oa, ^ e 0^, pick gi,, £ G such that gi,> a ~ i^, h^t>( ^ ^. 

Lemma 3.9. If 4> E Z^(G,C^), then the braiding 

c^: M{0„,p)^®M{Oc_,t)^^ M{0^,t)^®M{0„,p)^ 

is given by 

(19) C4>{g,yV ® h^w) = <j){v, £,)(f>~^ (z^ > f , i^) • h^w (g) g^v, 
V eV, w eW. 

Proof. By since bM{o^.p).MiO(,T}{9iyV ® h^w) = g^v (g) h^w. □ 

Let now X be a subrack of a conjugacy class in G, q a 2-cocycle on X arising 
from some Yetter-Drinfeld module M{0,p) with dim/? = 1 and (p £ Z'^{G,C^). 
Define : X x X ^ hy 

(20) qty = (l){x,y)(j)~^{x>y,x)q^j:y, x,y e X. 
Then Lemma [5^^ and Th. [32] imply that 

(21) The Poincare series of <B(X, q) and *8(X, g"^) are equal. 

Remark 3.10. If X is any rack, q a 2-cocycle on X and (j) : X x X ^ C^, then 
define g'^ by ((20)) . It can be shown that q'^ is a 2-cocycle iff 

(22) (^(x, z)(j){x >y,x> z)(j){x \> {y\> z), x)(f>{y > z, y) 

= (f>{y, z)(t>{x, y > z)(j){x l> (y > z), X l> y)(/)(x > z, x) 

for any x,y,z £ X. Thus, if X is a subrack of a group G and (/) £ Z^{G, ), then 
(/'Uxx satisfies (f^ . 

Definition 3.11. The 2-cocyclcs q and q' on X are equivalent by twist if there 
exists (j): X X X such that g' = q'>' as in (|20)) . 



4. Simple affine racks 

Let p be a prime, t G N and / G ]fJ,[X] of degree t, monic irreducible and different 
from X and X — 1. Let T be the companion matrix of / and Qf^j ■— Qw^.t be the 
associated affine rack; this will be simply denoted by Q if no emphasis is needed. 
Alternatively, set g = and identify ¥g with F^. Then the action of T corresponds 
to multiplication by a, which is the class of X in ]FJ,[X]/(f). Note that a generates 
¥q over Fp. 

Question 5. Find the proper subracks ofQ. 

We expect that the simple affine racks will have very few subracks. In fact, they 
have no abelian subracks with more than one element |AFGVll Remark 3.13]. 

Proposition 4.1. If a generates ¥^ , then any proper subrack o/Qf^^q is trivial. 
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Proof. Let X be a subrack of QF,,a with more than one element. Let x,y £ X 
with X ^ y. By definition we have </'"(2/) ^ for all 71 G N. Since <<2"(y) = 
(1 — a")a; + a"?/, for all n G N, we have that 

A={{1- a")a: + a"y | < n < g - 1} C X. 

Moreover, A has q elements. Indeed, suppose there exist m ^ n such that (1 — 
a"^)x + a'^y = (1 — a"')a; + a™^y. Then x(a™ — a") = y{a™- — a") which implies 
that X = y, a, contradiction. Since A Q X C_ Qw^,a and |QF,,a| ~ q wc have that 

X = QF„a. □ 

In the particular case t = I, we can say more: any proper subrack of an afhne 
rack with p elements is trivial. 

Proposition 4.2. Let 1 7^ a G . Then any proper subrack of the affine rack 
Qpp.a *s trivial. 

Proof. Let a; 7^ y be two elements of Fp. It is enough to show that the subrack 
generated by x and y is¥p. Let 

m 

i^,,„(ni,n2,...,Ti™) = ^(-l)^+ia"^+-+"™. 

Note that a + aFa,2k{ni,n2, .■.,n2k) = ^'a,2fc+i('^i,«2, •■•,"2fe, !)• Then 

(23) ■ ■ ■ "P^'^y) = V +^y- ^)FaMni,n2, n2k), 

(24) ^;;^^+Vr ■ • • ^SHy) = ^ + (y - x)Fa,2k+iini,n2, n2,+i). 
Let z G Fp, then 

(25) z = <^^-^r-^---^^!Hy) 

has at least one solution. In fact, let Uj = (—I)"'- Equation ([23)) implies that ([25)) 
can be re-written a,s z = y + {y — x){l — a)k. Then the result follows by taking 
k ^ {z - y){l - a)-Hy - x)-\ □ 

5. Conjugacy classes in non-abelian simple groups 

5.1. Alternating groups. 

Let CT G Sm . We say that tr is of type (1"^ , 2"^ , . . . , m"" ) if the decomposition of 
(T as product of disjoint cycles contains Uj cycles of length j, for every j , I < j < m. 

Theorem 5.1. |AFGV1[ Th. 4.1] Let a G A„, m > 5. // the type of a is NOT 
any of (3^); (22,3); (1",3),- {2^); {1^,2^); (1,22); ^^^^^ ^-^f^ p prime, then the 
conjugacy class of a in A„i is of type D. □ 

5.2. Sporadic groups. 

Theorem 5.2. |AFGV2l IAFGV3) If G is a sporadic simple group and is a 
non-trivial conjugacy class of G NOT listed in Table\^ then is of type D. □ 
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Table 2. Conjugacy classes of sporadic groups not known of type 
D; those which are NOT of type D appear in bold. 



G 


Classes 


G 


Classes 


Mil 


8A, 8B, llA, IIB 


Coi 


3A, 23A, 23B 


Mi2 


llA, IIB 


Ji 


15A, 15B, 19A, 19B, 19C 


M22 


llA, IIB 


O'N 


31A, 31B 


M23 


23A, 23B 


Js 


5A, 5B, 19A, 19B 


M24 


23A, 23B 


Ru 


29A, 29B 


J2 


2A, 3A 


He 


all of type D 


Suz 


3A 


Fi22 


2A, 22A, 22B 


HS 


llA, IIB 


Fi2z 


2A, 23A, 23B 


McL 


llA, IIB 


HN 


all of type D 


C03 


23A, 23B 


Th 


all of type D 


C02 


2A, 23A, 23B 


T 


2A 



G 


Classes 


Ly 


33A, 33B, 37A, 37B, 67A, 67B, 67C 


Ji 


29A, 37A, 37B, 37C, 43A, 43B, 43C 


Fl'2A 


23A, 23B, 27B, 27C, 29A, 29B, 33A, 33B, 39C, 39D 


B 


2A, 16C, 16D, 32A, 32B, 32C, 32D, 34A, 




46A, 46B, 47A, 47B 


M 


32A, 32B, 41A, 46A, 46B, 47A, 47B, 59A, 59B, 




69A, 69B, 71A, 71B, 87A, 87B, 92A, 92B, 94A, 94B 



5.3. Finite groups of Lie type. 

Let p be a prime number, m G N and q ~ p™. Let G be an algebraic reductive 
group defined over the algebraic closure of and G = G(Fq) be the finite group of 
Fg-points. Let a; S G; we want to investigate the orbit 0^ of x in G. Let x = XgXu 
be the Chevalley- Jordan decomposition of x in G; then Xs,Xu G G. Let K = Cq{xs)^ 
a reductive subgroup of G by |Hu| Thm. 2.2], and let L be its semisimple part; 
then _ftr := Kn G = Gg(xs), by [Bo[ Prop. 9.1]. Since Xu G we conclude from 
Subsection EH that 

Of^ isasubrackof 0^. 

Therefore, we are reduced to investigate the orbits Ox when x is either semisimple 
(the ) or unipotent (by the reduction described). 

The first step of the Strategy proposed in Subsection 12.61 consists of finding 
subracks of type D of conjugacy classes of semisimple or unipotent elements. We 
believe that most semisimple conjugacy classes are of type D. We give now some 
evidence for this belief, using techniques with involutions and elements of a Weyl 
group associated to a fixed Fq-split torus. 

Let n > 1 , ^ G F^ so that ord ^ = m divides g — 1 and a G F^ . For all 
X = {xi, . . . ,Xn) G (Z/to)" such that J2^=o^i = ^ (mod m) define Ua to be the 
companion matrix of the polynomial X"— a, = diag(^^^ , . . . , ^^") and fix = ria^x- 
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fJ-x 







Vo 









/ 



e GL{n,¥g). 



Let Xa,4 = {fix ■ a^i = (mod m)}, a subset of the conjugacy class of 

Ua in GL(n,Fg) (that is, the set of matrices with minimal polynomial T" — a). If 
a -1, then Xa.^ C SL(ri,F,). 

The following proposition is a generalization of |AF3[ Example 3.15]. 

Proposition 5.3. Assume that {n, q — 1) ^ 1; that q > 3, if n ~ 4; and that q > 5, 
if n = 2. Then the conjugacy class of Ua is of type D. 

Proof. Pick a generator <^ of F^. We claim that Xa,^ is a subrack of the 
conjugacy class of Ua in GL(n,Fg), isomorphic to the afRne rack Q/ 



(9-1))" 



with g{xi,...,Xn-i) = 
that fixfJ-yfJ-x^ = fJ-xoy, with 

xoy ^ {xi+yn~ 
Thus, the map ip : Xa^(^ — > Q( 



En — 1 
i=l 



A direct computation shows 



,X2 + yi ~ Xi, . . . ,Xn + yn-l - Xn^l)- 



(9-i))"-i,g given by (^(^^) = (xi, . . . , x„_i) is a rack 
isomorphism and the claim is proved. The proposition follows now from [AFGaVl 
Lemma 2.2], for n > 2, or |AFGaVl Lemma 2.1], for n = 2. □ 

The conjugacy class of involutions in PSL(2, F,) for q G {5, 7, 9} is not of type 
D. For g > 9 we have the following result. 

Corollary 5.4. (a) Assume that q = 1 (mod 4) and q > 9. Then the conju- 

gacy class of involutions o/PSL(2,Fg) is of type D. 
(b) Assume that q = 3 (mod 4) and q > 9. Then the conjugacy class of 
involutions o/PGL(2,F(j) is of type D. 

Proof, (a) Let ^ G Fg such that F^ = {£_). By Proposition 15.31 with a = 



-1, the subrack X 



{ 



X G Z/{q ~ 1)} of the conjugacy class of 



n_i in GL(2,Fg) is isomorphic to the dihedral rack CDg_i. Let tt : GL(2,Fq) — !> 
PGL(2,F^) be the canonical projection. Then tt(^°^ '^q'^) ^ PSL{2,¥q) for aU 
X G Z/{q — 1) and whence 7r(X) is a subrack of the unique conjugacy class of 



involutions in PSL(2,F,). Now tt (^°^ 



^(«° "V") iff = hence 



7r(X) ~ '^(q-i)/2^ which is of type D if (q — l)/2 is even and > 4. 

(b) Let L = {{^i,a) ■ '^1^ G ^q}- Then i is a quadratic field extension 
of ¥q and jij = q^. Consider now the group map det : ~^ '^q given by the 
determinant. Since every element in a finite field is a sum of squares, the kernel is 



a subgroup of of order ^^J- 



9-1 



Since is cyclic, there exist a, 6 G F„ 
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such that + = 1 and 9 = ( J?f, a) generates kerdet, i.e. it has order q+1. Note 
that, as g = 3 (mod 4), 9 is contained in a non-split torus. 

Let n = (0 1). Then the subrack X = {fi^ = n9'^ : x e Z/{q + 1)} of the 
conjugacy class of n in GL(2,Fg) is isomorphic to the dihedral rack Dq+i. Taking 
TT as in (a), we have that 7r(X) ~ D(g_|.i)/2 is a subrack of the unique conjugacy class 
of involutions in PGL(2,Fg), which is of type D if (5 + l)/2 is even and > 4. □ 

A similar argument as in the proof of proposition 15.31 applies with weaker hy- 
pothesis to matrices whose rational form contains Ua. 

Proposition 5.5. Let x G GL(Af, Fq) be a semisimple element whose rational form 
X is {""q g-^) . Suppose there exists B2 € Gh{N ^n, ¥q) such that B2 ^ Bi, B2 ^ Bi 
and B1B2 = B2B1 . Then the conjugacy class of x is of type D for all n ^ 2, 4; or 
n — A and q > 3; or n ~ 2 and q is odd. 

Proof. Pick a generator ^ of F^ and let fix be as above. Let 

n 

^^ = {{'0 I) ■■ E^^^O (modq)-l}, 

i = 1, 2 and X = Xi U ^2. Since ( 5" J > ( ) = ( "T" ) and = 0, 

we see that X is a decomposable rack and each Xi is isomorphic to an affine rack, 
by the proof of Proposition [531 If a; = (0, . . . , 0), y = (1, 0, . . . , 0), s = ( and 
r = ^ ^2 ) ' then r > (s > (r [> s)) 7^ s, by a straightforward computation, see the 
proof of |AFGaVl Lemma 2.2], whenever the prescribed restrictions on n hold. □ 

Assume now that G be a Chevalley group and denote by G = G(Fg) the group of 
Fq-points. Let T be aF^-split torus in G and W = Na{T) / Cg{T) the corresponding 
Weyl group. Let a G W and G Ng{T) be a representant of cr. Since W stabilizes 
T, the adjoint action of on T defines an automorphism of (Z/((jf — 1))". 
Indeed, without loss of generality, we may assume that T = F^ x • ■ • x F^ and 
FJ = (0, with ^ e F^^. Then for all t 6 T, there exists x e (Z/(q - 1))" such 
that t ^ ~ diag(^'^\ . . . ,^^"), n = dimT, and the automorphism is defined by 

The following proposition is a generalization of Proposition 15.31 

Proposition 5.6. Let a E W and G Nq{T) be a representant of a. Assume 
there exists x G (Z/(g— 1))" such thatx ^ Im(id— g^) x^ga-{x)+g'^{x)—g^{x) ^ 
0. Then the conjugacy class of in G is of type D. 

Proof. Consider the set X^^^ = {/-ty = n^S^y : y G (^/(g 1))"}. Then X„^^ 
is a (non-empty) rack isomorphic to the affinc rack ((Z/ (g— 1))", go-). Indeed, since 

tl-xl^yl^x ~ f^<jS,xf^aS,yS,x '^a l^aSyxl^a^y—xn-a ~ '^(y^xS,g„{y—x) 

= "cr^g„(y) + (l-g„)(2:) = lJ-x>y, 
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the map ip : X^.^ — > ((Z/((7 — given by tpipx) = x defines a rack isomor- 

phism. Since x ^ Im(id— go-), X^,^ contains at least two cosets with respect to 
Im(l — go-), li we take s = /ig and r = /i^. then 

r > (s > (?' > s)) = ^J.x>{0>ixt>0)) = ^^x-g„{x)+gl{x)~glix), 

which impUcs that Xa,£^ is of type D. □ 

6. Twisted conjugacy classes in simple non-abelian groups 

In this section we consider twisted conjugacy classes in simple non-abelian 
groups defined by non-trivial outer automorphisms. These can be realized as con- 
jugacy classes in the following way. Pick a rcprcscntant of 6 in Aut(L). called also 
9, and form the semidirect product L xi {6). Then the racks of type {L, 1, 9) are the 
conjugacy classes of L x (9) contained in L x {9}. 

6.1. Alternating groups. 

Since A„i xi Z/2 ~ S„i, the racks of this type are the conjugacy classes in S„ 
do not intersecting A„. We keep the notation from subsection 15.11 Assume that 
TO > 5. 

Theorem 6.1. [AFGVli Th. 4.1] Let a e §„, - A„, . // the type of a is neither 
(2,3), nor {2^), nor (1",2), then the conjugacy class of a is of type D. □ 

Notice that the racks of type (2'^) and (l'*,2) are isomorphic. As we see, the 
only example, except for the type (2,3), is (1",2). We treat it in the following 
Subsection. 

6.2. The Fomin-Kirillov algebras. 

Let X = 0™ be the rack of transpositions in §„, to > 3. As shown in [MS], 
see also |AFZ| . there are two cocyclcs q S Z'^{X,C^) arising from Yetter-Drinfeld 
modules over C§m and such that q^^ = — 1 for all (some) i G X. These are either 

fL 1 • I. r ^ if^(*)<^(j) -r 

q = -1 or q = X, the cocycle given by x(cr, V = < / .^ / n ' " ^ 

1^-1, if cr(z) > cr(j). 

transpositions, t = {ij) and i < j. Furthermore, their classes in Z'^(X,C^) are 
different. Hence, we have a monomorphism x G2 ^ i?^(0™,C^). 

Question 6. Is H^{0'^,C'') x G2 for m > 4? 

We conjecture that the answer is yes; Propositioii l3.7l (b) gives some computa- 
tional support to this conjecture, and Proposition 13.21 should be useful for this. 

We turn now to the Nichols algebras associated to X = 0™. 

« If q e Z'^{X,C^) arises from a Yetter-Drinfeld module over C§m and 
qu ^ -1, then dim'B(X,q) = 00 [AFZ\ Theorem 1]. In fact, assume 
that m > 4. Then it can be shown that dim*B(X, q) = 00 for any q S 
X G2 ^ i7^(02",C^) such that qu ^ -1, just looking at the abelian 
subrack {(12), (34)}. 

o The Nichols algebras 58(0^, —1) and 53(0^, x) are finite-dimensional for 
TO = 3,4,5, see Table [6l Indeed, the Hilbert series of 58(0™,— 1) and 
*B(0^,X) are equal. 
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o The quadratic Nichols algebra of a braided vector space V is S2(V^) = 
T(l/)/(kcr(32), cf. (O; clearly, here is an epimorphism %2{V) *8(F). 
The Nichols algebras ©(O™, — 1) and ^{0^^,x) are quadratic for m — 
3, 4, 5. Furthermore, 58(0™, x) appears in |FK| in relation with the quan- 
tum cohomology of the flag variety. 

o It is known neither if the Nichols algebras ©(O™, —1) and *B(0™,x) are 
finite-dimensional, nor if they are quadratic, for m > 6. 

Question 7. Are the cocycles —1 and x equivalent by twist? Recall that iJ^(§,„, ) ~ 
Z/2 [Schurj . 

A positive answer to Question [7] would explain the similarities between the 
Nichols algebras Q3(0^, -1) and *8(0'2",x)- 

6.3. Sporadic groups. 

The sporadic groups with non-trivial outer automorphisms group are M12, Af22, 
J2, Suz, HS, McL, He, Fi22, Fi'2^, O'N, J3, T and HN. For any group L among 
these, the outer automorphisms group is Z/2 and Aut(L) ~ L x Z/2. Hence we 
need to consider the conjugacy classes in Aut(L) — L. 

Theorem 6.2. |FV| Let G be one of the following sporadic simple groups: M12, 
M22, J2, Suz, HS, McL, He, O'N, J3 or T. If is the conjugacy class of a 
non-trivial element in Aut(G') — G NOT listed in Table\3^ then is of type D. □ 



Table 3. Twisted conjugacy classes not known of type D 



Group 


Aut(A-f22) 


Aut(J3) 


Aut(iJS') 


Aut(A/ci) 


Aut(OiV) 


Classes 


2A 


34A, 34B 


2C 


22A, 22B 


38A, 38B, 38C 



The groups Aut(Fi22), Aut(Fi24) and Aut{HN) are being object of present 
study, see |FV| . 

7. On twisted homogeneous racks 

In this section, we fix a simple non-abelian group L, an integer t > 1 and 
6 e Out(L); by abuse of notation, we call also by 6* a representant in Aut(L). 
The representant of the trivial element is chosen as the trivial automorphism. Let 
u € Aut(L*) act by 

ui£i,...,£t) = {e{lt),h,.-.,it~i), ii,...JteL. 

The twisted conjugacy class of (xi, . . . , xt) 6 i* is called a twisted homogeneous 
rack of class {L,t,9) and denoted C(a;i,...,i:j). Let also C( := C(e,...,e,£), ^ ^ L. The 
set of twisted homogeneous racks of class (L, t, 6) is parameterized by the set of 
twisted conjugacy classes of L under 9 |AFGaVl Prop. 3.3]. Namely, 

(1) If {xi, . .. ,xt) £ L* and £ = XtXt-i ■ ■ ■X2X1, then e(2:i,...,a;t) = Cf- 

(2) = Cfe iff fc e 0^'"; hence 

Ce = {{xi,. . . ,a;t) e L* : XtXt-i ■ ■ ■ X2X1 £ 0^'^}. 
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In I AFGaV] . we have developed some techniques to check whether d is of 
type D; so far, these techniques are more useful in the case 9 = id. For illustration, 
we quote: 

• If £ G L is quasi-real of type j, t > 3 or t = 2 and ord(^) \ 2(1 — j), then 
Ge is of type D. 

• If £ is an involution and t > 4 is even, then 6^ is of type D. 

• If £ is an involution, t is odd and Of is of type D, then so is C^. 

• If (t, |L|) is divisible by an odd prime p, or if {t, \L\) is divisible by p = 2 
and t > 6, then Ce is of type D. 

• If L = As or A(j and t = 2, then Cg is not of type D (checked with GAP). 

In other words, at least when 6 — id, the worse cases are cither when £ is an 
involution and t = 2,4, or else when £ = e. 

As an application of these techniques, we have the following result. 

Theorem 7.1. [AFGaV] Let L be A„, n > 5, or a sporadic group, t > 2 and 
£ Cz L. If Ge is a twisted homogeneous rack of class (L,t, id) not listed in Tables^ 
and\^ then is of type D. □ 



Table 4. THR of type {An,t,0), = id, t > 2, n > 5, not 
known of type D. Those not of type D are in bold. 



n 


£ 


Type of £ 


t 


any 
5 


e 


(1") 
(1^) 


odd, {t,nl) = 1 
2 


5 
6 




(1^) 
(1«) 


4 
2 


5 


involution 


(1,22) 
(12,22) 
(24) 


4, odd 


6 
8 




odd 
odd 


any 


order 4 


(l'-i,2''=,4''*), r4 > 0, ra +r4 even 


2 



Table 5. THR Ce of type (L, t, 9), with L a sporadic group, 9 = id, 
not known of type D. 



sporadic 


t 


Type of £ or 
class name of Of 


any 


{t, \L\) = I, t odd 


lA 


2 


ord(f) = 4 


T, J2, Fi22, Fi2s., C02 


odd 


2A 


B 


odd 


2A, 2C 


Suz 


any 


6B, 6C 
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8. Applications to the classification of pointed Hopf algebras 

We say that a finite group G collapses if for any finitc-dimcnsional pointed Hopf 
algebra i?, with G{H) ~ G, necessarily H ~ CG. Some applications of the results 
on Nichols algebras presented here to the classification of Hopf algebras need the 
following Lemma. 

Lemma 8.1. [AFGVTl Lemma 1.4] The following statements are equivalent: 

(1) IfO^V e ggyD, then dim<B(y) = oo. 

(2) IfVe ^gy2) IS irreducible, then dim'B(y) = oo. 

(3) G collapses. □ 

Theorem 8.2. [AFGVll IAFGV2] Let G be either an alternating group Am, 
m>5, or a sporadic simple group, different from the Fischer group Fi22, the Baby 
Monster B and the Monster M . Then G collapses. □ 

The proof goes as follows: by the Lemma lSTTl we need to show that dim = 
oo for any irreducible V = M{0, p). IF is of type D, this follows from Theorem 
12.41 and we know those classes of type D by Theorems 15.11 15.21 The remaining 
pairs (0, p) are treated by abelian techniques, namely one finds an abelian subrack, 
computes the corresponding diagonal braiding arising from p and applies |H2] . 

However, there are finite non-abelian groups that do not collapse. Furthermore, 
the classification of all finite-dimensional pointed Hopf algebras with group G is 
known, when G = §3, §4 or B4f, t > 3, see |AHSl [GUIIFG] . respectively. 

Appendix A. Examples of finite-dimensional Nichols algebras 

We now list several examples of pairs (^, q) such that dim*8(X, q) < c»; we 
give the dimension, the top degree and the reference where the example appearecH. 

Appendix B. Questions 
Question 1. Determine all simple racks of type D. 

Question 2. For any finite indecomposable rack X , for any n € M, and for any 
q e H^{X, GL(n, C)), determine i/dim*B(X, q) < 00. 

Question 3. If X collapses at 1, does necessarily X collapse? 

Question 4. Compute all cocycles q € C^) such that = —1. 

Question 5. Is H^{0^,C'') ~ x G2 form > 4? 

Question 6. Find the proper subracks ofQ. 

■^The Nichols algebra corresponding to Qz/5 2 was actually computed by Mati'as Graiia. The 
quadratic Nichols algebra corresponding to O2 was computed by Jan-Erik Roos; Graiia showed 
that this is a Nichols algebra. The computation of the Nichols algebras corresponding to (O2 i x)> 
n = 4, 5, was done in [GG| using Deriva with the help of M. Graria. 
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Table 6. Finite-dimensional *8(X, q) 



X 


rk 


q 


Relations 


dini<B(F) 


top 


Ref. 


©3 


3 


-1 


5 in degree 2 


12 = 3.2^ 


4 = 2^ 


|MSj 


T 


4 


-1 


8 in degree 2, 
1 in degree 6 


72 


9 = 3^ 


[Gl] 


Qz/5,2 


5 


-1 


10 in degree 2, 
1 in degree 4 


1280 = 5.4* 


16 = 4^ 


|AGJ 


Qz/5,3 


5 


-1 


10 in degree 2, 
1 in degree 4 


1280 = 5.4* 


16 = 4^ 


dual of the 
preceding 


0| 


6 


-1 


16 in degree 2 


576 = 24^ 


12 


|FKL IMS] 




6 


X 


16 in degree 2 


576 = 24^ 


12 


[GG] 


ot 


6 


-1 


16 in degree 2 


576 = 24^ 


12 


(AG] 


Qz/7,3 


7 


-1 


21 in degree 2, 
1 in degree 6 


326592 = 7.6« 


36 = 6^ 


m 


Qz/7,5 


7 


-1 


21 in degree 2, 
1 in degree 6 


326592 = 7.6" 


36 = 6^ 


dual of the 
preceding 




10 


-1 


45 in degree 2 


8294400 


40 


|FKHG2j 


0^ 


10 


X 


45 in degree 2 


8294400 


40 


(GG] 



Question 7. Are the cocycles —1 andx equivalent by twist? Recall that H^{§m,C^) — 
Z/2 jSchurj . 
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On Nichols algebras associated to simple racks 

N. Andruskiewitsch, F. Fantino, G. A. Garcia, L. Vendramin 



Dedicado a Matias Grana 



Abstract. This is a report on the present state of the problem of determining 
the dimension of the Nichols algebra associated to a rack and a cocycle. This 
is relevant for the classification of finite-dimensional complex pointed Hopf 
algebras whose group of group-likes is non-abelian. We deal mainly with simple 
racks. We recall the notion of rack of type D, collect the known lists of simple 
racks of type D and include preliminary results for the open cases. This notion 
is important because the Nichols algebra associated to a rack of type D and any 
cocycle has infinite dimension. For those racks not of type D, the computation 
of the cohomology groups is needed. We discuss some techniques for this 
problem and compute explicitly the cohomology groups corresponding to some 
conjugacy classes in symmetric or alternating groups of low order. 



1. Introduction 

Throughout the paper we work over the field C of complex numbers. The prob- 
lem of classifying finite-dimensional pointed Hopf algebras over non-abelian finite 
groups reduces in many cases to a question on conjugacy classes. In this introduc- 
tion wc give a historical account and place the problem in the overall picture. 

1.1. We briefly recall the lifting method for the classification of pointed Hopf 
algebras, see Subsection 12.21 for unexplained terminology and |AS2| for a full ex- 
position. Let iJ be a Hopf algebra with bijective antipode and assume that the 
coradical Hq = C is a Hopf subalgebra of H. Consider the 

C simple subcoalgcbra of H 

coradical filtration of H: 

HoCHiC---cH=\jHn, 

n>0 

where iJ^+i = {x E H : A{x) E Hi ® H + H ® Hq}. Then the associated graded 
coalgebra gr H has a decomposition gr H ^ R=ffHo, where R is an algebra with 

2010 Mathematics Subject Classification. 16T05; 17B37. 

This work was partially supported by ANPCyT-Foncyt, CONICET, Ministerio de Ciencia y 
Tecnologi'a (Cordoba), Secyt-UNC and Secyt-UBA. 
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some special properties and # stands for a kind of semidirect product (technically, 
a Radford biproduct or bosonization; the underlying vector space is R® Hq). The 
algebra R, more precisely, is a Hopf algebra in the braided tensor category of Yetter- 
Drinfeld modules over Hq, see Subsection I2.2[ and inherits the grading of gr_ff: 
R = ©„>o^"- li V ^ R^, then the subalgebra of R generated by V is isomorphic 
to the Nichols algebra ^{V), that is completely determined by the Yetter-Drinfeld 
module V. 

Let us fix a semisimple Hopf algebra A. One of the fundamental steps of the 
lifting method to classify finite-dimensional Hopf algebras H with Hq ~ A is to 
address the following question, see [A] : 

Question. Determine the Yetter-Drinfeld modules V over A such that the dimen- 
sion o/*B(y) is finite, and if so, give an efficient set of relations of^{V). 

An important observation is that the Nichols algebra ^{V), as algebra and coal- 
gebra, is completely determined just by the braiding c : V ®V V ®V. Therefore, 
it is convenient to consider classes of braided vector spaces (V, c) depending on the 
class of semisimple Hopf algebras we are considering. 

1.2. A Hopf algebra H is pointed if Hq is isomorphic to the group algebra 
CG, where G is the group of grouplikcs of H. Let us consider first the case when 
G is abclian. A braided vector space (V, c) is of diagonal type if V has a basis 
ivi)i<i<n such that c{vi (E> vj) ~ qtjVj (g) Vi, where the g^'s are non-zero scalars 
jASlj . The class of braided vector spaces of diagonal type corresponds to the class 
of pointed Hopf algebras with G abelian (and finite). A remarkable result is the 
complete list of all braided vector spaces of diagonal type with finite-dimensional 
Nichols algebra |H2j ; the basic tool in the proof of this result is the Weyl groupoid 
jHlj . The classification of all finite-dimensional pointed Hopf algebras with G 
abelian and order of G coprime with 210 was obtained in jAS3j . relying crucially 
on jASll IH2| . Notice however that the article [H2| does not contain the efficient 
set of relations for finite-dimensional Nichols algebras of diagonal type; so far, this 
is available for the special classes of braided vector spaces of Cartan type |AS1| 
and more generally of standard type |Ang[ . 

1.3. Let us now turn to the case when H is pointed with G non-abelian and 
mention some antecedents. 

o The first genuine examples of finite-dimensional pointed Hopf algebras 
with non-abelian group appeared in |MSllFK] . as bosonizations of Nichols 
algebras related to the transpositions in §3 and §4, see Subsection 16.21 
The analogous quadratic algebra over §5 was computed by Roos with a 
computer and proved to be a Nichols algebra in |G2| . 

o In |G1| , Grafia identified the class of braided vector spaces corresponding 
to pointed Hopf algebras with non-abelian group as those constructed from 
racks and cocycles. He also computed in [G2j several finite-dimensional 
Nichols algebras with the help of computer programs. 

o In |G1| . Graha also suggested to look at braided vector subspaces to 
decide that a Nichols algebra has infinite dimension. After |H2] , this idea 
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was implemented in several papers, by looking at abelian subracks. See 
[AFll [AF2l lAFZl lAZl IfI IFGVIL [FGV2] . 

o The construction of the Weyl groupoid for braided vector spaces of di- 
agonal type in |H1| was extended to braided vector spaces arising from 
semisimple Yetter-Drinfeld modules in |AHS| . This allowed to consider 
braided vector subspaces associated to non-abelian subracks |AF3| . A 
further study of the Weyl groupoid in |AHS| was undertaken in |HSj . 
An important consequence of one of the results in |HS| is the notion of 
rack of type D jAFGVlj . 

1.4. We shall explain in detail the notion of rack of type D in Subsection l2.41 
but we try now to give a glimpse. As we explain in Subsection 12.21 our goal is to 
determine if the Nichols algebra ^{0,p) related to a conjugacy class in a finite 
group G and a representation p of the centralizer is finite-dimensional. We say that 
the conjugacy class is of type D if there exist r, s G such that 

(1) (rs)2 ^ {sr)\ 

(2) r is not conjugated to s in the subgroup of G generated by r, s. 

Then dim 58(0, p) = oo for any p; furthermore this will happen for any group 
G" containing as a conjugacy class (that is, as a subrack). By reasons exposed in 
Subsection 12.41 we focus on the following case. 

Question 1. Determine all simple racks of type D. 

The classification of finite simple racks is known, see Subsection 12.51 the list 
consists of conjugacy classes in groups of 3 types. In other words, we need to check, 
for each conjugacy class in the list of simple racks, whether there exist r, s satisfying 
(1) and (2) above. The main purpose of this paper is to report the actual status of 
this purely group-thcorctical question, that is succinctly as follows. 

o [AFGVlj The conjugacy classes in the alternating and symmetric groups. 
Am and Sm, are of type D, except for a short list of exceptions listed in 
Theorems 15.11 and 16.11 for some of these exceptions, wc know that they 
are not of type D, see Remark 4.2 in loc. cit. 

o [AFGV2] The conjugacy classes in the sporadic groups are of type D, 
except for a short list of exceptions listed in Theorems 15.21 for some of 
these, we know that they arc not of type D, see Table [21 The verification 
was done with the help of GAP, see |AFGV3| . 

o [FV| Twisted conjugacy classes of sporadic groups are also mostly of type 
D, except for a short list of exceptions, see Theorem 16.21 

o [AFGaV] Some techniques to deal with twisted homogenous racks were 
found; so far, most of the examples dealt with are of type D. 

o We include in Subsection l5.31 some preliminary results on conjugacy classes 
on simple groups of Lie type; again, most of the examples are of type D. 

o The simple afline racks do not seem to be of type D. 
What happens beyond type D? As we see by now, there are roughly two large 
classes of simple racks, one formed by the afBne ones and the conjugacy class of 
transpositions in Sm, and the rest. For this second class, our project is to finish 
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the determination of those of type D and attack the remaining ones as explained 
on page [51 That is, to compute the pointed sets of cocycles of degree n and then 
try to discard the corresponding braided vector spaces by abehan techniques. The 
first class is not tractable by the strategy of subracks. We should also mention the 
recent paper jGHV] with a different approach. 

1.5. The paper is organized as follows. We discuss Nichols algebras, racks, 
cocycles, the criterion of type D, the classification of finite simple racks and the 
strategy of subracks in Section [2] Section [3] contains some techniques for the com- 
putation of cocycles. In the next sections we list explicitly the simple racks that arc 
known to be of type D. In Section [5] we illustrate the consequences of these results 
to the classification of pointed Hopf algebras. In Appendix \^ we list all known 
examples of finite-dimensional Nichols algebras associated to racks and cocycles; in 
Appendix IB| we put together some questions scattered along the text. 

This survey contains also a few new concepts and results, among them: the com- 
putation of the enveloping group of the rack of transpositions in §,„ , see Proposition 
13.21 the twisting operation for cocycles on racks, see Subsection l3.41 the calculation 
of some cohomology groups using the program RiG, see Subsection 13.31 some pre- 
liminary discussions on conjugacy classes of type D in finite groups of Lie type, see 
Subsection 15.31 

2. Preliminaries 

Conventions. N = {1, 2, 3, . . . }; §x {f ■ X ^ X bijective}; if m e N, then 
Gm is the group of m-th roots of 1 in C. 

2.1. Racks. 

We briefly recall the basics of racks; see [AG] for more information and refer- 
ences. A rack is a pair {X, \>) where X is a non-empty set and > : X x X ^ X is 
an operation such that 

(1) the map (fx = x > is bijective for any x G X, and 

(2) X > {y > z) ~ {x > y) > {x z) for all x,y,z G X. 

A group G is a rack with x\> y = xyx~^, x,y £ G; ii X C G is stable under 
conjugation by G, that is a union of conjugacy classes, then it is a subrack of 
G. The main idea behind the consideration of racks is to keep track just of the 
conjugation of a group. Morphisms of racks and subracks are defined as usual. For 
instance, ip : X x ip^, is a morphism of racks, for any rack X. Any rack 

X considered here satisfies the conditions 

(3) xi> X ^ X, 

(4) x>y~y y>x = x, 

for any x,y E X. This is technically a crossed set, but we shall simply say a rack. 
So, we rule out, for example, the permutation rack (X, cr), where a G §x and 
(fx ~ <J for all x. 

The rack with just one element is called trivial. 

We shall consider some special classes of racks that we describe now. 

Affine racks. If A is an abelian group and T G Aut(A), then A is a rack with 
x>y ~ (1 — T)x + Ty. This is called an affine rack and denoted Qa,t- 
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Twisted conjugacy classes. Let G be a finite group and u e Aut(G); G acts on 
itself by x -^u y ~ x y u{x~^), x,y ^ G. The orbit 0^'" of x e G by this action is 
a rack with operation 

(5) y>uz = yuizy-'), 2/,zeO^-". 

We shaU say that 0^'" is a twisted conjugacy class of type (G, u). 
Notation. 

• T = any of the conjugacy classes of 3-cycles in A4 (the tetrahedral rack). 

• Qa.t ~ affine rack associated to an abelian group A and T e Aut(^). 

• Dn = class of involutions in the dihedral group of order 2n, n odd. 

• 0™ = conjugacy class of j-cycles in E>m ■ 
We need some terminology on racks. 

• A rack X is decomposable if it can expressed as a disjoint union of subracks 
X = Xi W X2 . Otherwise, X is indecomposable. 

• A rack X is said to be simple iff cardX > 1 and for any surjective mor- 
phism of racks tt : X ^ Y, either tt is a bijection or cardF = 1. 

• If A" is a rack and j G Z, then ATI-'I is the rack with the same set X and 
multiplication o-* given hy x>' y = ipl.{y), x,y E X. 

2.2. Nichols algebras. 

Nichols algebras play a crucial role in the classification of Hopf algebras, see 
[AS2| or a brief account in Section [5] below. Let n > 2 be an integer. We start 
by reminding the well-known presentations by generators and relations of the braid 
group B„ and the symmetric group S„: 

Bn = ((0".i)l<j<ri-l|CTi(TjCr,; = (TjCTiaj, \i - j\ = 1; cr,;0-j = ffjffi, \i - j\ > 1) 

Sri = {isi)i<i<n-i\siSjSi = s^s^Sj, \i - j\ = 1; SiSj = SjSt, \i - j\ > 1; sf ^ e), 

indices in the relations going over all possible i,j. There is a canonical projection 
TT : B„ — s- S„, that admits a so-called Matsumoto section AI : S„ B„; this is 
not a morphism of groups, and it is defined by M(si) = ai, 1 < i < n — 1, and 
M{st) = M{s)M{t), for any s,t e §„ such that l{st) = l{s) + l{t), I being the length 
of a word in generators s^. 

Let be a vector space and c G GIj{V (S) V). Recall that c fulfills the braid 
equation if (c (g) id) (id (g)c)(c (g) id) = (id (8)c)(c (g) id) (id (8)c). In this case, we say that 
(y, c) is a braided vector space and that c is a braiding. Since c satisfies the braid 
equation, it induces a representation of the braid group B„, p„ : B„ 
for each n>2. Explicitly, Pn{o'i) = idy»(!-i) (X)c (g) idy®(n-!-i) , 1 < i < n — 1. Let 

(6) Qn - Pn{M{a)) e End{V®^). 

a-es„ 

Then the Nichols algebra ^{V) is the quotient of the tensor algebra T{V) by 
ffin>2ker(5n, in fact a 2-sided ideal of T{V). If c = r is the usual switch, then 
*B(y) is just the symmetric algebra of V; ii c = — t, then ^{V) is the exterior 
algebra of V. But the computation of the Nichols algebra of an arbitrary braided 
vector space is a delicate issue. We are interested in the Nichols algebras of the 
braided vector spaces arising from Yetter-Drinfeld modulefQ. 



Any braided vector space with rigid braiding arises as a Yetter-Drinfeld module |Tk| . 
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A Yetter-Drinfeld module over a Hopf algebra H with bijective antipode § is a 
left iJ-module M and simultaneously a left iJ-comodule, with coaction A : M ^ 
H (S) M compatible with the action in the sense that \{h ■ x) = /i(i)a;(_i)§(ft.(3)) (E) 
h{2) ■ 2;(o), for any h H, x € M. Here A(x) = ^{-i) ® ^(o)^ in Heyneman- 
Sweedler notation. A Yetter-Drinfeld module M is a braided vector space with 
c(m ® n) = ^(.i) • n (g) m(g), m,n €: M. We shall see in Section [8] how Nichols 
algebras of Yetter-Drinfeld modules enter into the classification of Hopf algebras. 
In this paper, we are interested in the case when H = CG is the group algebra 
of a finite group G. In this setting, a Yetter-Drinfeld module over H is a. left G- 
module M that bears also a G-grading M = (Dg^oMg, compatibility meaning that 
h ■ Mg = Mfigi^-i for all h, g E G; the braiding is c(m ® n) = g ■ n ® m, m E Mg, 
ne M. 

Now a braided vector space may be realized as a Yetter-Drinfeld module over 
many different groups and in many different ways. It is natural to look for a 
description of the class of braided vector spaces that actually arise as Yetter-Drinfeld 
modules over some finite group and to study them by their own. If G is a finite 
group, then any Yetter-Drinfeld module over the group algebra CG is semisimple. 
Furthermore, it is well-known that the set of isomorphism classes of irreducible 
Yetter-Drinfeld modules over CG is parameterized by pairs (0,p), where is a 
conjugacy class of G and p is an irreducible representation of the centralizer of 
a fixed point in 0. M. Grafia observed that the class of braided vector spaces 
arising from Yetter-Drinfeld modules over finite groups is described using racks 
and cocycles, see |G1| and also |AG| Th. 4.14]. 

2.3. Nichols algebras associated to racks and cocycles. 

We are focused in this paper on Nichols algebras associated to braided vector 
spaces built from racks and cocycles. We start by describing the cocycles associated 
to racks. Let X be a rack and n E N. A map q: X x X ^ GL(7i, C) is a 2-cocycle 
of degree n if 

for all x,y,z S X. Let q be a 2-cocycle of degree n, V ^ CX C", where CX is 
the vector space with basis Cx, for x E X. We denote CxV := Cx ® v. Consider the 
linear isomorphism c"^ : V (^V V (E)V, 

(7) c'^{exV CyW) = Cx^yqx.yiw) ® CxV, 

x,y E X, VjW E C". Then is a solution of the braid equation: 

(c'i«)id)(id®ci)(c'i(g)id) = (id ®ci)(c'i (g) id) (id (gjc'i). 

Example 2.1. Let AT be a finite rack and q a 2-cocycle. The dual braided vector 
space of (CX ® C", c'^) is isomorphic to {CX^^^^ ® C", c^) where cix,y = ^.x,x\>-^y^ 
a;,y e See Subsection O for Xl^^. 

The Nichols algebra associated to is denoted *B(X, q). 

We need to consider only 2-cocycles (or simply cocycles, for short) with some 
specific properties. 

• A cocyclc q is finite if its image generates a finite subgroup of GL(n, C). 

• A cocyclc q is faithful if the morphism of racks g : X G'L{V) defined 
by gx{eyw) = ex,>yqx,yiw), x,y E X, w eV, is injective. 
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We denote by Z'^{X, GL(n, C)) the set of all finite faithful 2-cocycles of degree 
71. Let q G Z'^{X, GL(n, C)) and 7 : X — > GL(n, C) a map whose image generates 
a finite subgroup. Define q: X x X GL(?7, C) 

(8) = iii>jy\zjij- 

Then q is also a finite faithful cocycle and "q ^ q iff they are related by ^ for 
some 7" defines an equivalence relation. We set 

(9) H^{X, GL(n, C)) = Z^{X, GL(n, C))/ - . 

If q ^ q, then the Nichols algebras *B(X, q) and *B(X, q) are isomorphic as 
braided Hopf algebras in the sense of [Tk| . see |AG[ Th. 4.14]. The converse is 
not true, see [Glj . 

The main question we want to solve is the following. 

Question 2. For any finite indecomposable rack X , for any n e N, and for any 
q e GL(n,C)), determine i/dim*8(X, q) < 00. 

Definition 2.2. An indecomposable finite rack X collapses at n if for any finite 
faithful cocycle q of degree n, dimS(A, q) = 00; X collapses if it collapses at n for 
any n G N. 

The first idea that comes to the mind is one would need to compute the group 
i/^(A, GL(n, C)) for any n. We shall sec that in many cases this is actually not 
necessary. 

Question 3. If X collapses at \, does necessarily X collapse? 
Even partial answers to Question [3] would be very interesting. 
2.4. Racks of type D. 

We now turn to a setting where the calculation of the cocycles is not needed. 

Definition 2.3. Let (A, >) be a rack. We say that X is of type D if there exists a 
decomposable subrack Y = RY[S oi X such that 

(10) r t> (s i> (r > s)) 7^ s, for some r E R, s G S. 

The following important result is a consequence of |HSi Th. 8.6], proved using 
the main result of [AHS| . 

Tiieorem 2.4. |AFGVl| Th. 3.6] If X is a finite rack of type D, then X collapses. 

□ 

Therefore, it is very important to determine all simple racks of type D, formally 
stated as Question [TJ The classification of simple racks is known and will be evoked 
below. We focus on simple racks because of the following reasons: 

• If .Z is a finite rack and admits a rack epimorphism n : Z ^ X, where X 
is of type D, then Z is of type D. 

• If Z is indecomposable, then it admits a rack epimorphism n : Z ^ X 
with X simple. 
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We collect some criteria on racks of type D, see |AFGVl| Subsection 3.2]. 

• If y C X is a subrack of type D, then X is of type D. 

• If X is of type D and Z is a rack, then X x Z is of type D. 

• Let Khea, subgroup of a finite group G and k G Cg{K). Let : if — > G 
be the map given by g t-^ g := gn. Let 0, resp. 0, be the conjugacy class 
of T e K, resp. of r in G. Then "R^ identifies with a subrack of 0. 
Hence, if is of type D, then is of type D. 

There is a variation of the last criterium that needs the notion of quasi-real 
conjugacy class. Let G be a finite group, g G G and j G N. Recall that 0^ is 
quasi-real of type j if ^ g and g^ G 0^. If g is real, that is g^^ G 0^, but not 
an involution, then 0^ is quasi-real of type ord(,9) — 1. 

Proposition 2.5. |AFGVll Ex. 3.8] Let G be a finite group and g = tk G G, 
where t ^ e and k ^ e commute. Let K ~ Cg{k) ^ t; then k G Gg(A'). Hence, 
the conjugacy class of t in K can be identified with a subrack of the conjugacy 
class of g in G via 3?^ as above. Assume that 

(1) and are quasi-real of type j , 

(2) the orders N of t and M of k are coprime, 

(3) M does not divide J — 1, 

(4) there exist ro, sq £ such that ?'o > (sq » (''o ^ so)) sq- 

Then is of type D. □ 

2.5. Simple racks. 

Finite simple racks have been classified in jAG| Th. 3.9, Th. 3.12]- see also 
[J]. Explicitly, any simple rack falls into one and only one of the following classes: 

(1) Simple affine racks {¥p*,T), where p a prime, i G N, and T is the com- 
panion matrix of a monic irreducible polynomial / G I^aiX] of degree t, 
different from X and X — 1. 

(2) Non-trivial (twisted) conjugacy classes in simple groups. 

(3) Simple twisted homogeneous racks, that is twisted conjugacy classes of 
type {G,u), where 

• G = , with L a simple non-abelian group and 1 < ^ G N, 

• It G Aut(L*) acts by 

uiei, ...,it) = mt). h,.-., it-i), ii,...,eteL, 

for some 6 G Aut(i). Furthermore, L and t arc unique, and 6 only 
depends on its conjugacy class in Out(L*). 
Notation. A simple rack of type {L, t, 6) is a twisted homogeneous rack as in 

©• 

2.6. The approach by subracks. 

The experience shows that the following strategy is useful to approach the study 
of Nichols algebras over finite groups. However, there are racks that can not be 
treated in this way. 

Strategy. Let X be a simple rack. 
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Step 1: Is X of type D? In the affirmative, we are done: X and any inde- 
composable rack Z that admits a rack epimorphism Z ^ X collapse, in 
the sense of Definition \2.^ 

Step 2: // not, look for the abelian subracks of X . For an abelian subrack 
S and any q G H'^{X,C^), look at the diagonal braiding with matrix 
(q.y )ijg5. // the Nichols algebra associated to this diagonal braiding has 
infinite dimension, and this is known from |H2| . then so has 58(X, q). 
Here you do not need to know all the abelian subracks, just to find one 
with the above condition. 

Step 3: Extend the analysis of Step 2 to cocycles of arbitrary degree. 

Step 4: Extend the analysis of Steps 2 and 3 to indecomposable racks Z that 
admit a rack epimorphism Z — > X. 

The following algorithm is the tool needed to deal with Step 1, when the rack 
X is realized as a conjugacy class. 

Algorithm. Let F be a finite group and let G be a conjugacy class. Fix r € 0. 

(1) For any s E 0, check if (rs)^ ^ {sr)'^ ; this is equivalent to (|10p . 

(2) If such s is found, consider the subgroup H generated by r , s. If O^DO^ = 
0, then Y = 0^ ]J Of is the decomposable subrack we are looking for and 
is of type D. 

In practice, we implement this algorithm in a recursive way, running over the 
maximal subgroups, see |AFGV2| for details. 

Let X be a rack and S a subset of X. We denote ^ 5 H^'subrack, Y- If X 

SCYCX' 

is a subrack of a group G and H = (S), then ^ S ^= Uses ^? ■ 

There are racks that could not be dealt with the criterium of type D. 

Definition 2.6. An indecomposable finite rack X is of type M iQ for any r, s G X, 
<C{r', s}^ either is indecomposable or else equals {r, s}. 

There are racks such that all proper subracks are abelian; for instance, the con- 
jugacy class of type (2, 3) in S5 (here, all proper subracks have at most 2 elements). 
More examples of racks of type M can be found in [AFGVll Remark 4.2]. 

3. Tools for cocycles 
3.1. The enveloping group. 

The enveloping group Gx '■= {cx ■ x € Xle^ey = ext>y ex,x,y € X) was 
introduced in [Bkl iFRl |J]; it was also considered in jLYZl lESSl [S]. The map 

e : X Gx, x Cx has a universal property: 

If H is a group and f : X ^ H is a morphism of racks, then there is a unique 
morphism of groups F : Gx H such that F{ex) = fx, x G X. 



M stands for Montevideo, where this notion was discussed by two of the authors. 
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In other words, X ~^ Gx is the adjoint of the forgetful functor from groups to 
racks. 

Since ip : X ^ §x is a morphism of racks, there is a group morphism $ : 
Ga' — > §x- The image, resp. the kernel, of $ is denoted lxm^{X) (the group of 
inner automorphisms), resp. Tx (the defect group). 

The group Inn|>(X) is not difficult to compute in the case of our interest. As 
for the defect group, some properties were established by Soloviev. 

Theorem 3.1. (a) If X is a subrack of a group H , then Inn|>(X) 2± C /Z{C), 

where C is the subgroup generated by X [AG[ Lemma 1.9]. 

(b) The defect group Tx is central in Gx [S Th. 2.6]. Hence Tx — Z{Grx) 
if lnn^{X) is centerless. 

(c) The rank ofTx is the number of Inn^{X)-orbits in X ^ Th. 2.10]. □ 

The difficult part of the calculation of the defect group is to compute its torsion. 

Proposition 3.2. Let Si = (ii + 1) G §,„. Let X be the rack of transpositions in 
Sm,; this is the conjugacy class of si. The enveloping group Gx of X is a central 
extension 

(11) ^<Gx ^0 

Proof. By property (jaj) above, Inn|>(X) ~ S,„. We have to compute Tx- 
Let be the braid group and as in Subsection 12.21 let = kerTr, the pure 
braid group. We claim that there is a morphism of groups ^' : ~^ Gx with 
^{(Ji) = Csi, 1 < i < rn ~ 1. To prove the claim, we verify the defining relations of 
the braid group: 

If \i - j\ > 2, then SsiGsj = es^[>s^es, = Cs^es,; 

if N j\ then Cg^Cs^Csi — ^Si^Sj\>Si^Sj — ^Si>{sj>Si)^Si^Sj — ^Sj^Si^Sj 

since Si > {sj > Si) = Sj in §,„. In other words, we have a commutative diagram 

B,„ ^ Gjc 

Clearly, ^I* is surjective and ker$ = Let now H he & group and f : X ^ H 

a morphism of racks. If x, y E X , then f^fy = fxfxt>yfx ~ fyfx and consequently 
fy>x = fyfxfy^ = fx- Hence for ah x,yeX, 

(12) fy = /J is central in the subgroup generated by f{X). 

We call z ~ e1^\ this is a central element of <Gx and does not depend on i. Now 
Pm is generated by r^j = Uj t> (o-j+i > (o'j+2 i> . . . > (cr.;-! > erf )) for all j < i, see |Arl 
page 119], [BI]. Hence ker$ = vE'(Pm) is generated by "^{nj) = z. 

Let now ^ be a vector space with a basis {vx)xex and let q e C be a root of 1 of 
arbitrary order M. Define fy G GL(y) by fyiv^) = qvyt^^, x,y £ X. Then f^fy = 




ON NICHOLS ALGEBRAS ASSOCIATED TO SIMPLE RACKS 



11 



fxpyfx and /J = id for any x,y ^ X] thus we have a map F : Gjx GL(V^) and 
F{z) = id. This imphes that z is not torsion and the claim is proved. □ 

Remark 3.3. (i). By [B] Ch IV, §1, no. 1.9, Prop. 5], there is a section of sets 
T : ^ <Gx such that T{ww') = T{w)T{w') when €(W) = t{w)i{w'). Thus 
the central extension corresponds to the cocycle rj : Sm x — >• Z, 'r]{w,w') = 
T{w)T{w')T{ww')-^, w,w' e §,„. 

(ii). The proof shows the centrality of Fx directly without referring to Theorem 
I3.1l (|b)). By Theorem l3.1l ([n]). z is not torsion; the last paragraph of the proof avoids 
appealing to this result. 

Let (X, >) be a rack, q : X x X — > GL(n, C) a 2-cocycle of degree n and 
(F, c) = (CXOC", ci), c/. d?]). We discuss how to realize {V, c) as a Yetter-Drinfeld 
module over a group algebra. Let x £ X and define gx '■ V V hy 

(13) 9x{e.yw) = ex^yClx,y{w), y e X, w e C", 

and let Innx,q be the subgroup of GL(V^) generated by the gx^s, x ^ X. Then 
9xgy = gxt>ygx for any x,y € X, and (V, c) is a Yetter-Drinfeld module over the 
group algebra of Innx,q, with the natural action and coaction S{exv) = gx ® e.xV, 

Lemma 3.4. Let F he a group provided with: 

• a group homomorphism p : F Inn^.q/ 

• a rack homomorphism s : X F such that p{sx) ~ gx md F is generated 
as a group by s{X). 

Then {V,c) £ ^p^D, with the action induced by p and coaction S{exv) = Sx ®exV, 
X e X, V e C". In particular, {V,c) G CG^^^- 

Proof. Ii x,y e X and w G C", then S{sx ■ Cyw) = 5{e 

^x>y 

ex>y(lx,y{w) = SxSyS~'^ (g) ex>yCix,yiw) = SxSyS'^ ® Sx -w. Siucc F is generated by 
s{X), it follows that S{f ■ Cyw) = fsyf^^ ® f -w, for all / G F. □ 

As a consequence, the Nichols algebra of the braided vector space {CX, Cq) 
bears a Gx-grading, that we shall call the principal grading, as opposed to the 
natural N-grading. Indeed, if X is abelian, then Gx — If-^^'^-^ and the principal 
grading coincides with the one considered e. g. in |AHS| . 

3.2. The rack cohomology group H'^(X,C^). 

We now state some general facts about the cocycles on a rack X with values 
in the abelian group C^. In this case, the is part of a cohomology theory, see 
[AG] and references therein. An alternative description of C^) was found 

in jEGnj through the enveloping group. Namely, let Fun(X, C^) be the space of 
all functions from X to with right Gx-action given by (/ ■ ex){y) = f{x > y), 
f : X ^ A, x,y e X. 



Lemma 3.5. [EGn] H^iXX"") ^ H^{Gx,Fnn{X,C'')). 



□ 
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In principle, the coliomology of Gx could be studied via the Hochschild-Serre 
sequence from that of lim^{X) and Tx- However, the computation of the defect 
group seems to be very difficult. There is also a homology theory of racks, related 
to the computation we are interested in by the following result. 

Lemma 3.6. [AG| Lemma 4.7] H^iXX"") - Hom{H2{X,Z),C'')- □ 

There is a monomorphism '-?> C^), since any constant function is a 

cocycle. A natural question is to compute the quotient H'^{X,C^)/C^ . Assume 
that X is indecomposable. If q G C^), then 

(14) q.ii=cijj, for any i,j ex. 

Note also that q q as in ([8]) implies that qu ~ qu for all i e X. Therefore the 
question can be rephrased as follows. 

Question 4. Compute all cocycles q G Z'^{X,C^) such that qa = —1. 
3.3. The program RiG. 

A program for calculations with racks, that in particular computes the rack- 
(co)homology groups, was developed in |GV| . We use it to compute some coho- 
mology groups of simple racks that are not of type D, see Theorems 15.11 and 16.11 

We say that tr G is of type (l"i, 2"^, . . . , m"™) if the decomposition of a as 
product of disjoint cycles contains rij cycles of length j, for every j, 1 < j < m. 



Proposition 3.7. Let a G §,„ be of type (l"i , 2"2, . . . , m"-) and let 
= 



the conjugacy class of a in §,„ , */ c ^ 
the conjugacy class of a in A,„ , if cr £ 



(a) Ifm = 5 and the type is (2,3), then H'^{0,C'') ^ x Gq. 

(b) Ifm = 6,7,8 and the type is (1",2), then H^{0,C'') = x G2. 

(c) //m = 6 and the type is (2^), then H^{0,C'') ^ x G2. 

(d) //m = 5 and the type is (P,3), then H^iOX"") = x Gq. 

(e) Ifm = 6 and the type is (1,2,3), then H'^{0,C) = C x G3 x Gg- 



Table 1. Some homology groups of conjugacy classes in §; 



type of X 


H2{X, Z) 




(12)(345) 


Z® Z/6 


As 


(12 3) 


Z® Z/6 


§6 


(12)(34)(56) 


Z® Z/2 


§6 


(12) 


Z® Z/2 


Ag 


(12 3) 


Z® Z/3® Z/6 


§7 


(12) 


Z® Z/2 


Ss 


(12) 


Z® Z/2 
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Proof. We use GAP and RiG to compute the homology groups H2{0,Z). 
These results are listed in Table [T] Now assume X is a rack and that there exists 
m G N>2 such that H2{X,Z) ~ Z ® Z/toi © ■ • ■ © Z/nir. By Lemma [3. 6[ we have 
) ~ Hom(ZffiZ/mi © • ■ -ffiZ/m^, ) ~ Hom(Z, ) x Hom(Z/mi , ) x 
•■• X Hom(Z/7nr,C^) ~ x G^, x ■•• x □ 

3.4. Twisting. 

There is a method, called twisting, to deform the the multiplication of a Hopf 
algebra [DT| ; it is formally dual to the twisting of the comultiplication [D], [R] . The 
relation with bosonization was established in jMOj . Here we show how to relate 
two cocycles over a rack X by a twisting, in a way that the corresponding Nichols 
algebras are preserved. 

Let be a Hopf algebra. Let : JC © IK — > C be an invertible (with 
respect to the convolution) linear map and define a new product hy x y = 
<^(3^(i)iy(i))2;(2)2/(2)</'"^(a;(3),2/(3)), x,y £ If is a unitary 2-cocycle, that is 

for all x,y, z Cz 

(15) (/)(X(i) © y(i)) (l){x(^2)y{2) ^) = 0(y(l) «) Z(l)) (/"(X © y{2)Z{2)), 

(16) (/i(x © 1) = 0(1 ©a:) = e(x), 

then (the same coalgebra but with multiplication is a Hopf algebra. 

Theorem 3.8. |MO|, 2.7, 3.4] Let (f) : "K ® "K ^ £ he an invertible unitary 2- 
cocycle. 

(a) There exists an equivalence of braided categories : j^yD ^'^^'D, 
V Vtj,, which is the identity on the underlying vector spaces, morphisms 
and coactions, and transforms the action ofK onV to -cj, : 5{.^(g)V^ — ?> V^, 

h-^V = 0(/l(i), W(_i))(/l(2) • W(0))(0) 4'~^{{h{2) ■ W(o))(-l), /l(3)), 

h G IH^, V G Vtj,. The monoidal structure on 7^ is given by the natural 
transformation hyw ■ {V ® W^)^ — > © 

bv,wiv © w) = 0(u(_i), ?i;(_i))w(o) © W(o), v &V,w eW. 

(b) preserves Nichols algebras: ^{V)^ ~ *B(V0) as objects in ^*''^D. In 
particular, the Poincare series of ^{V) and *8(V0) are the same. □ 



Let us recall the argument for (b). The functor preserves the braidings; that 
if c, res] 
commutes: 



is, if c, resp. c^, is the braiding in resp. ^'^'^'D, then the following diagram 



(17) {V^W)^ > (W^V)^ 



V4, © W4, ^ W4, © V^. 

Since the ideal of relations of a Nichols algebra is the sum of the kernels of the 
various quantum symmetrizers, (b) follows immediately. 
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Let G be a group. If = CG, then a unitary 2-cocycle on 3i is equivalent to 
a 2-cocycle e Z^(G, C^), that is a map (/) : G x G — > such that 

(18) (l){g,h)<j){gh,t) = q){h,t)cj){g,ht) 
and </)((;, e) = 0(e, 5) = 1 for all 5, /i, t e G. 

Let fj, C e G, Oct, their conjugacy classes, (p, 1^) G GG(cr), (r, W^) G Gg(C)- 
For ly G Oct, ^ G 0(j, pick g^, E G such that gi,\> a ~ v, /i^ > C ^■ 

Lemma 3.9. If (p E Z^(G, C^), i/ien i/ie braiding 
is given by 

(19) Crj,{g^v (g) ft-fw) = 0(i^, » Cji^) • 'i^^i' <8) 
V eV, w eW. 

Proof. By since bM{o^,p),M(Of,T){9iyV <^ h^w) = g^v h^w. □ 

Let now X be a subrack of a conjugacy class in G, (7 a 2-cocyclc on X arising 
from some Yetter-Drinfeld module M{0,p) with dimp = 1 and (p G Z^(G, C^). 
Define q'*' : X x X hy 

(20) qty = (l){x,y)(j>~'^{x>y,x)q^y, x,y E X. 
Then Lemma [SH and Th. [SH imply that 

(21) The Poincare series of ^{X, q) and Q5(X, g*) are equal. 

Remark 3.10. If X is any rack, q a 2-cocycle on X and (j> : X x X ^ , then 
define q'^ by ([20|l . It can be shown that g"^ is a 2-cocycle iff 

(22) (j){x, z)4>{x >y,x{> z)4>{x > (y i> z), x)4>(ii t> z, y) 

~ (j){y, z)(j){x, y > z)(j}{x > (y > z), a; > y)<j){x > z, x) 

for any x,y, z E X . Thus, if X is a subrack of a group G and G Z^{G, C^), then 
0Uxx satisfies (f22|) . 

Definition 3.11. The 2-cocycles g and g' on X are equivalent by twist if there 
exists : X X X ^ C such that g' = g"^ as in (PH)) . 



4. Simple afRne racks 

Let p be a prime, t G N and / G ]I5,[X] of degree t, monic irreducible and different 
from X and X — 1. Let T be the companion matrix of / and Qw^j ■— Qi^*,t be the 
associated affine rack; this will be simply denoted by Q if no emphasis is needed. 
Alternatively, set g = p* and identify with F^. Then the action of T corresponds 
to multiplication by a, which is the class of X in ]FJ,[X]/(f). Note that a generates 
¥q over Fp. 

Question 5. Find the proper subracks ofQ. 
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We expect that the simple affine racks will have very few subracks. In fact, they 
have no abelian subracks with more than one element |AFGVl] Remark 3.13]. 

Proposition 4.1. If a generates ¥^ , then any proper subrack o/Q^^.a is trivial. 

Proof. Let X be a subrack of Qr^.a with more than one element. Let x,y ^ X 
with X ^ y. By definition we have <p"(y) G X for all n S N. Since ^"iu) = 
(1 — a")a; + a"y, for all n G N, we have that 

A = {(1 - a")a; + a"y \ < n < q - 1} C X. 

Moreover, A has q elements. Indeed, suppose there exist m ^ n such that (1 — 
d^)x + a^y = (1 — a'")x + a™y. Then x(a™ — a") = y(a™ — a") which implies 
that a; = y, a contradiction. Since A C X C Q^^.a and |QF,,a| = q wc have that 

X = Qw,,a- □ 

In the particular case t = 1, we can say more: any proper subrack of an affine 
rack with p elements is trivial. 

Proposition 4.2. Let 1 7^ a G . Then any proper subrack of the affine rack 
QFp,a is trivial. 

Proof. Let x yhc two elements of ¥p. It is enough to show that the subrack 
generated by x and ?/ is Fp. Let 

Note that a + aFa,2k{ni,n2, ■..,n2k) = -Fa,2fc+i('^i,«2, •■•,"-2fe, !)• Then 

(23) ^r^""" ■ ■ ■ ^y+iy- ^)FaMnun2, n2k), 

(24) ^;'^^+Vr'= ■ • • ^7 {y)=x + {y- x)Fa,2k+i{nun2. n2k+i). 

Let z G Fp, then 

(25) z = ^^-(pr-^---¥'"Ky) 

has at least one solution. In fact, let rij = (— l)-*- Equation (|23p implies that (pS)) 
can be re- written as z = y + (y — 2;)(1 — a)fc. Then the result follows by taking 
k = {z - y){l - a)-\y - x)-\ □ 

5. Conjugacy classes in non-abelian simple groups 
5.1. Alternating groups. 

Theorem 5.1. |AFGV11 Th. 4.1] Let a G A,„, m > 5. // the type of a is NOT 
any of {i^); (2^3); (1",3); {2^); (1^22); (1,22); (^^^^^ ^^^^^ ^ ^^-^^^ ^^^^^ ^^^g 
conjugacy class of a in A„i is 0/ type D. □ 
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Table 2. Conjugacy classes of sporadic groups which are not 
known to be of type D; those which are NOT of type D appear 
in bold. 



G 


Classes 


G 


Classes 


Afii 


8A, 8B, llA, IIB 


Coi 


3A, 23A, 23B 




llA, IIB 


Ji 


15A, 15B, 19A, 19B, 19C 


M22 


llA, IIB 


O'N 


31A, 31B 


M23 


23A, 23B 


J3 


5A, 5B, 19A, 19B 


M24 


23A, 23B 


Ru 


29A, 29B 


J2 


2A, 3A 


He 


all of type D 


Suz 


3A 


Fi22 


2A, 22A, 22B 


HS 


llA, IIB 


Fi23 


2A, 23A, 23B 


McL 


llA, IIB 


HN 


all of type D 


C03 


23A, 23B 


Th 


all of type D 


G02 


2A, 23A, 23B 


T 


2A 





G 


Classes 


Ly 


33A, 33B, 37A, 37B, 67A, 67B, 67C 


Ji 


29A, 37A, 37B, 37C, 43A, 43B, 43C 


Fi'24 


23A, 23B, 27B, 27C, 29A, 29B, 33A, 33B, 39C, 39D 


B 


2A, 16C, 16D, 32A, 32B, 32C, 32D, 34A, 




46A, 46B, 47A, 47B 


M 


32A, 32B, 41A, 46A, 46B, 47A, 47B, 59A, 59B, 




69A, 69B, 71A, 71B, 87A, 87B, 92A, 92B, 94A, 94B 



5.2. Sporadic groups. 

Theorem 5.2. |AFGV2l IAFGV3] If G is a sporadic simple group and is a 
non-trivial conjugacy class of G NOT listed in Tahle\^ then is of type D. □ 

5.3. Finite groups of Lie type. 

Let p be a prime number, to S N and q = p"^. Let G be an algebraic reductive 
group defined over the algebraic closure of and G = G(Fq) be the finite group of 
Fq-points. Let a; G G; we want to investigate the orbit 0^ of x in G. Let x — XgXu 
be the Chevalley- Jordan decomposition of x in G; then Xs,Xu € G. Let K ~ G^ixs), 
a reductive subgroup of G by |Hu| Thm. 2.2], and let L be its semisimple part; 
then A' := Kn G = Gg{xs), by }Bol Prop. 9.1]. Since Xu G K, we conclude from 
Subsection Em that 

Of^ isasubrack of 0^. 

Therefore, we are reduced to investigate the orbits 0^ when x is cither semisimple 
(the ) or unipotent (by the reduction described). 

The first step of the Strategy proposed in Subsection 12.61 consists of finding 
subracks of type D of conjugacy classes of semisimple or unipotent elements. We 
believe that most semisimple conjugacy classes are of type D. We give now some 
evidence for this belief, using techniques with involutions and elements of a Weyl 
group associated to a fixed F^-split torus. 
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Let n > 1, ^ ^ so that ord^ = m divides q 



G (Z/m)" such that J2l 



companion matrix of the polynomial X^—a, 



1 and a £ F^. For all 
= (mod m) define to be the 
diag(^''i, . . . ,^^") and fi^ ^ Ua^x- 



( 














/ 



G GL(n,F,). 



\ ... 

Let Xa^c = {/ij, : ^"^j Xi = (mod m)}, a subset of the conjugacy class of 
Ua in GL(n,Fg) (that is, the set of matrices with minimal polynomial T" — a). If 
a = -1, then Xa,^ C SL(n,Fg). 

The following proposition is a generalization of |AF3[ Example 3.15]. 

Proposition 5.3. Assume that {n, q — 1) ^ 1; that q > 3, if n ~ 4; and that q > 5, 
if n = 2. Then the conjugacy class of Ha is of type D. 

Proof. Pick a generator ^ of F^. We claim that Xa.e^ is a subrack of the 
conjugacy class of Ua in GL(n,Fg), isomorphic to the affine rack Q(x/(q_i))n-i g, 
with g{xi, . . . ^Xn^i) = ^— 51]"=/ ^1' ■ • ■ ' -^"-2) • ^ direct computation shows 
that fixfJ-yfJ-x^ = fJ-xoy, with 

XOy ^ {Xi+yn~ Xn,X2 +yi~Xi,...,Xn+ yn-1 ^ Xn-l)- 

Thus, the map ip : Xa,^ Q(z/(g-i))"-i,s given by lpi^ix) = (xi, Xn-i) is a rack 
isomorphism and the claim is proved. The proposition follows now from |AFGaVj 
Lemma 2.2], for n > 2, or |AFGaVl Lemma 2.1], for n = 2. □ 

The conjugacy class of involutions in PSL(2, Fg) for q e {5, 7, 9} is not of type 
D. For g > 9 we have the following result. 

Corollary 5.4. (a) Assume that q = 1 (mod 4) and q > 9. Then the conju- 

gacy class of involutions o/PSL(2,F(j) is of type D. 
(b) Assume that q = 3 (mod 4) and q > 9. Then the conjugacy class of 
involutions o/PGL(2,F(j) is of type D. 



Proof, (a) Let ^ G F, such that F^ = (^). By Proposition 15.31 with a 
— 1, the subrack X = "^^^ ^ : x G Z/(g — 1)} of the conjugacy class of 

n_i in GL(2,Fg) is isomorphic to the dihedral rack 2)g_i. Let tt ; GL(2,Fq) — !> 
PGL(2,F,) be the canonical projection. Then tt (^^1 '^q'') ^ PSL(2,Fq) for aU 
X G Z/iq — 1) and whence 7r(X) is a subrack of the unique conjugacy class of 
involutions in PSL(2,F^). Now n = ^ (e ~1) " ) = ^^^^^ 

tt{X) ~ D(^_iy2, which is of type D if (q — l)/2 is even and > 4. 

(b) Let L ^ {{^^D : a,b e FJ. Then L is a quadratic field extension 
of ¥q and \L\ — q^. Consider now the group map det : ^ given by the 
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determinant. Since every element in a finite field is a sum of squares, the kernel is 
a subgroup of of order j-A = ' . Since L'^ is cyclic, there exist a, 6 g Fg 
such that + = 1 and 6* = {~ba) generates kerdet, i.e. it has order q+1. Note 
that, as g = 3 (mod 4), 9 is contained in a non-split torus. 

Let n = (0 1). Then the subrack X = {^j.^ = nO'' : x e Z/{q + 1)} of the 
conjugacy class of n in GL(2,F(j) is isomorphic to the dihedral rack 2)5+1. Taking 
TT as in (a), we have that tt{X) ~ T>i^q^iy2 is a subrack of the unique conjugacy class 
of involutions in PGL(2,Fg), which is of type D if (q + l)/2 is even and > 4. □ 

A similar argument as in the proof of proposition 15.31 applies with weaker hy- 
pothesis to matrices whose rational form contains Ua. 

Proposition 5.5. Let x G GL(Af, F^) be a semisimple element whose rational form 
2- ( 'cT Bi ) • Suppose there exists B2 G GL(Af — n, F^) such that B2 ^ Bi, B2 ^ Bi 
and B1B2 = B2B1. Then the conjugacy class of x is of type D for all n ^ 2, 4; or 
n = 4 and q > 3,' or n ~ 2 and q is odd. 

Proof. Pick a generator ^ of and let /ij, be as above. Let 

n 

^' = {{'0 1) : E^^^O (modg-l)}, 

« = 1, 2 and X = Xi U ^2. Since ( ^ J > ( ''j' °^ ) = ( ) and Xi = 0, 

we see that X is a decomposable rack and each Xi is isomorphic to an afRne rack, 
by the proof of Proposition O If a; = (0, . . . , 0), y = (1, 0, . . . , 0), s = ( ^^f ) and 
r = (^^Q J then r > (s t> (r > s)) 7^ s, by a straightforward computation, see the 
proof of |AFGaVl Lemma 2.2], whenever the prescribed restrictions on n hold. □ 

Assume now that G be a Chevalley group and denote by G = G(Fq) the 
group of Fg-points. Let T be a F,-split torus in G and = Ng{T)/Cg{T) the 
corresponding Weyl group. Let a G W and tt-o- G Ng{T) be a representative of 
a. Since W stabilizes T, the adjoint action of on T defines an automorphism 
g„ of (Z/((7 — I))"- Indeed, without loss of generality, we may assume that T = 
¥^ X ■•• X ¥^ and F^^ = (^), with ^ € ¥^ . Then for all t G T, there exists 
X G {Z/{q - 1))" such that t = C.t = diag(^^i , . . . , n = dimT, and the 

automorphism is defined by naS.x'n'^^ = £.g„{x)- 

The following proposition is a generalization of Proposition 15.31 

Proposition 5.6. Let a £ W and G Ng{T) be a representative of a. Assume 
there exists x G (Z/(g— 1))" such thatx ^ Im(id— go-) and x~gcr{x)+g^{x)—g^{x) ^ 
0. Then the conjugacy class of in G is of type D. 

Proof. Consider the set X^y.^ = [ny = n^riy : y G (Z/((j - 1))"}. Then X^r,^ 
is a (non-empty) rack isomorphic to the affine rack {{1/{q — 1))", gcr)- Indeed, since 

l^-xl^yl^x ~ '^cr^xlT'aS.y^x l^aSyxl^a^y—xn-a ~ ^dx^g^{y—x) 

= "cr^g„(y) + (l-g„)(2:) = lJ-x>y, 
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the map ip : X^.^ — > ((Z/((7 — given by tpipx) = x defines a rack isomor- 

phism. Since x ^ fm(id— go-), X^,^ contains at least two cosets with respect to 
fm(f — go-). If we take s = /ig and r = /i^. then 



6. Twisted conjugacy classes in simple non-abelian groups 

In this section we consider twisted conjugacy classes in simple non-abelian 
groups defined by non-trivial outer automorphisms. These can be realized as con- 
jugacy classes in the following way. Pick a representative of 9 in Aut(L), called also 
9, and form the semidirect product L xi (9). Then the racks of type {L, 1, 9) are the 
conjugacy classes of L x (9) contained in L x {9}. 

6.1. Alternating groups. 

Since x Z/2 ~ §,„, the racks of this type are the conjugacy classes in §„ not 
intersecting A„. We keep the notation from subsection l5.ll Assume that to > 5. 

Theorem 6.1. [AFGVli Th. 4.1] Let a G §,„ - A,„. // the type of a is neither 
(2,3), nor (2^), nor (1",2), then the conjugacy class of a is of type D. □ 

Notice that the racks of type (2'^) and (l''',2) are isomorphic. As we see, the 
only example, except for the type (2,3), is (1",2). We treat it in the following 
Subsection. 

6.2. The Fomin-Kirillov algebras. 

Let X = 0™ be the rack of transpositions in Sm, to > 3. As shown in JMSJ, 
see also |AFZ| . there are two cocycles q S Z'^{X, C^) arising from Yctter-Drinfeld 
modules over C§m and such that q^i = — 1 for all (some) i E X. These are cither 



q = -1 or q = X, the cocycle given by x(ct, t) = < ' , ., , ., , if r, a are 

-1, \ia(i)>a(j). 



transpositions, t = [ij) and i < j. Furthermore, their classes in Z'^(X,C^) are 
different. Hence, we have a monomorphism x G2 ^^■^(O™, C^). 

Question 6. Is i72(0^,C^) ~ x G2 form > 4? 

We conjecture that the answer is yes; Proposition 13. 71 fb) gives some computa- 
tional support to this conjecture, and Proposition 13.21 should be useful for this. 

We turn now to the Nichols algebras associated to X = 0™. 

o If q e Z'^{X,C^) arises from a Yetter-Drinfeld module over C§m and 
qa ^ —1, then dim*B(Ar, q) = 00 [AFZl Theorem 1]. In fact, assume 
that m > 4. Then it can be shown that dim*B(Ar, q) = 00 for any q € 
X G2 ^ H'^{0™,C^) such that q^^ ^ -1, just looking at the abelian 
subrack {(12), (34)}. 

o The Nichols algebras 58(0^, —1) and 53(0^, x) are finite-dimensional for 
TO = 3,4,5, see Table [6l Indeed, the Hilbert series of !B(0™,— 1) and 
*B(0^,X) are equal. 



r t> (s > (r t> s)) = fJ.x>{0>ix!>0)) = l^x-g„{x)+gl{x)-g^ix), 

which implies that Xq-.j is of type D. 



□ 





20 



ANDRUSKIEWITSCH, FANTINO, GARCfA, VENDRAMIN 



o The quadratic Nichols algebra of a braided vector space V is S2(V^) = 
T(l/)/(kcr(32), cf. (O; clearly, here is an epimorphism %2{V) *8(F). 
The Nichols algebras ©(O™, — 1) and ^{0^^,x) are quadratic for m — 
3, 4, 5. Furthermore, 58(0™, x) appears in |FK| in relation with the quan- 
tum cohomology of the flag variety. 

o It is known if the Nichols algebras «B(0^", -1) and Q5(0'2",x) are finite- 
dimensional, nor if they are quadratic, for m > 6. 

Question 7. Are the cocycles —1 and x equivalent by twist? Recall that iJ^(§,„, ) ~ 
Z/2 for m > 4, see jSchur] . 

A positive answer to Question [7] would explain the similarities between the 
Nichols algebras »(0^, -1) and *8(0'2",x)- 

6.3. Sporadic groups. 

The sporadic groups with non-trivial outer automorphisms group are M12, M22, 
J2, Suz, HS, McL, He, Fi22, Fi'2^, O'N, J3, T and HN. For any group L among 
these, the outer automorphisms group is Z/2 and Aut(L) ~ L xi Z/2. Hence we 
need to consider the conjugacy classes in Aut(L) — L. 

Theorem 6.2. |FV| Let G he one of the following sporadic simple groups: M12, 
M22, J2, Suz, HS, McL, He, O'N , J3 or T. If is the conjugacy class of a 
non-trivial element in Aut(G') — G NOT listed in Table\^ then is of type D. □ 



Table 3. Twisted conjugacy classes which are not known to be of 
type D 



Group 


Aut(Af22) 


Aut(J3) 


Aut(iJS') 


Aut(A/ci) 


Aut(OiV) 


Classes 


2A 


34A, 34B 


2C 


22A, 22B 


38A, 38B, 38C 



The groups Aut(Fi22), Aut(Fi24) and A\\i{HN) are being object of present 
study, see |FV) . 

7. On twisted homogeneous racks 

In this section, we fix a simple non-abelian group L, an integer t > \ and 
9 e Out(L); by abuse of notation, we call also by 6' a representative in Aut(L). 
The representative of the trivial element is chosen as the trivial automorphism. Let 
u e Aut(L*) act by 

u{ei,...,et) = ie{et),ii,...,it-i), h,...,tt e l. 

The twisted conjugacy class of [xi, . . . ,Xt) S L* is called a twisted homoge- 
neous rack (THR for short) of class {L,t,9) and denoted C(xi,...,xty Let also 
Gi := C(e,...,e,£)j £ ^ L. The set of twisted homogeneous racks of class {L,t,9) 
is parameterized by the set of twisted conjugacy classes of L under 9 |AFGaVl 
Prop. 3.3]. Namely, 

(1) If {xi,. . .,xt) e and £ = xtxt-i ■ ■ ■ X2X1, then G(_xi,...,xt) = Cf- 
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(2) ti = Cfc iff fc G 0^'^ hence 

= {(xi, . . . ,xt) e L* : XtXt-i • • ■X2X1 e 0^'^}. 

In |AFGaV] . we have developed some techniques to check whether 6^ is of 
type D; so far, these techniques are more useful in the case 9 = id. For illustration, 
we quote: 

• If £ e i is quasi-real of type j, t > 3 or i = 2 and ord(i?) \ 2(1 — j), then 
Cf is of type D. 

• If ^ is an involution and t > 4 is even, then 6^ is of type D. 

• If ^ is an involution, t is odd and 0^ is of type D, then so is C^. 

• If (t, is divisible by an odd prime p, or if (t, \L\) is divisible by p = 2 
and t > 6, then Cg is of type D. 

• If L = A5 or Ag and i = 2, then Ce is not of type D (checked with GAP). 
In other words, at least when 9 = id, the worse cases are either when £ is an 

involution and < = 2, 4, or else when i = e. 

As an application of these techniques, we have the following result. 

Theorem 7.1. [AFGaV] Lei L he A„, n > 5, or a sporadic group, t > 2 and 
i € L. If Gi is a twisted homogeneous rack of class (L,t, id) not listed in Tables\^ 
and [31 then Qe is of type D. □ 



Table 4. THR 6^ of type (A„,t,6'), 6* = id, t > 2, n > 5, which 
are not known to be of type D. Those not of type D are in bold. 



n 


£ 


Type of e 


t 


any 
5 
5 
6 


e 


(1") 
(1^) 
(15) 
(1«) 


odd, (t,n!) = 1 
2 
4 
2 


5 
6 
8 


involution 


(1,2-) 
(1^22) 
(24) 


4, odd 
odd 
odd 


any 


order 4 


(■l^ri^2'-^4''-'), r4 > 0, r2 +r4 even 


2 



Table 5. THR Ce of type {L, t, 9), with L a sporadic group, 9 = id, 
which are not known to be of type D. 



sporadic 


t 


Type of £ or 
class name of 


any 


{t, \L\) = 1, t odd 


lA 




2 


ord(^) 4 


T, J2, Fi22, Fi23, C02 


odd 


2A 


B 


odd 


2A, 2C 


Suz 


any 


6B, 6C 
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8. Applications to the classification of pointed Hopf algebras 

We say that a finite group G collapses if for any finite-dimensional pointed Hopf 
algebra i?, witli G{H) ~ G, necessarily H ~ CG. Some applications of the results 
on Nichols algebras presented here to the classification of Hopf algebras need the 
following Lemma. 

Lemma 8.1. [AFGVTl Lemma 1.4] The following statements are equivalent: 

(1) IfO^V e ggyD, then dim<B(y) = oo. 

(2) IfVe ^gy2) IS irreducible, then dim'B(y) = oo. 

(3) G collapses. □ 

Theorem 8.2. [AFGVll IAFGV2] Let G be either an alternating group Am, 
m>5, or a sporadic simple group, different from the Fischer group Fi22, the Baby 
Monster B and the Monster M . Then G collapses. □ 

The proof goes as follows: by the Lemma lSTTl we need to show that dim = 
oo for any irreducible V = M{0,p). If is of type D, this follows from Theorem 
12.41 and we know those classes of type D by Theorems 15.11 15.21 The remaining 
pairs (0, p) are treated by abelian techniques, namely one finds an abelian subrack, 
computes the corresponding diagonal braiding arising from p and applies |H2] . 

However, there are finite non-abelian groups that do not collapse. Furthermore, 
the classification of all finite-dimensional pointed Hopf algebras with group G is 
known, when G = §3, §4 or B4f, t > 3, see |AHSl [GUIIFG] . respectively. 

Appendix A. Examples of finite-dimensional Nichols algebras 

Table [6] contains several examples of pairs q) such that dim*B(X, q) < 
00; we give the dimension, the top degree and the reference where the example 
appearecH. 

Appendix B. Questions 
Question 1. Determine all simple racks of type D. 

Question 2. For any finite indecomposable rack X , for any n € M, and for any 
q e H^{X, GL(n, C)), determine i/dim*B(X, q) < 00. 

Question 3. If X collapses at 1, does necessarily X collapse? 

Question 4. Compute all cocycles q € C^) such that = —1. 

Question 5. Is H^{0^,C'') ~ x G2 form > 4? 

Question 6. Find the proper subracks ofQ. 

■^The Nichols algebra corresponding to Qz/5 2 was actually computed by Mati'as Graiia. The 
quadratic Nichols algebra corresponding to O2 was computed by Jan-Erik Roos; Graiia showed 
that this is a Nichols algebra. The computation of the Nichols algebras corresponding to (O2 , x)> 
n = 4, 5, was done in [GG| using Deriva with the help of M. Graria. 
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Table 6. Finite-dimensional *8(X, q) 



X 


rk 


q 


Relations 


dini<B(F) 


top 


Ref. 


©3 


3 


-1 


5 in degree 2 


12 = 3.2^ 


4 = 2^ 


|MSj 


T 


4 


-1 


8 in degree 2, 
1 in degree 6 


72 


9 = 3^ 


[Gl] 


Qz/5,2 


5 


-1 


10 in degree 2, 
1 in degree 4 


1280 = 5.4* 


16 = 4^ 


|AGJ 


Qz/5,3 


5 


-1 


10 in degree 2, 
1 in degree 4 


1280 = 5.4* 


16 = 4^ 


dual of the 
preceding 


0| 


6 


-1 


16 in degree 2 


576 = 24^ 


12 


|FKL IMS] 




6 


X 


16 in degree 2 


576 = 24^ 


12 


[GG] 


ot 


6 


-1 


16 in degree 2 


576 = 24^ 


12 


(AG] 


Qz/7,3 


7 


-1 


21 in degree 2, 
1 in degree 6 


326592 = 7.6« 


36 = 6^ 


m 


Qz/7,5 


7 


-1 


21 in degree 2, 
1 in degree 6 


326592 = 7.6" 


36 = 6^ 


dual of the 
preceding 




10 


-1 


45 in degree 2 


8294400 


40 


|FKHG2j 


0^ 


10 


X 


45 in degree 2 


8294400 


40 


(GG] 



Question 7. Are the cocycles —1 andx equivalent by twist? Recall that H^{§m,C^) — 
Z/2 for m > 4, see jSchur] . 
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